Tom si è sposato giovanissimo, nel 1956, con Linda e i due sono rimasti insieme tutta la vita fino alla morte di lei, nell'aprile dell'anno scorso. Priscilla è stata sposata con Elvis dal 1967 al 1973 e hanno avuto una figlia insieme, Lisa Marie Presley.

Dopo la morte di Linda pare che Priscilla sia stata molto vicina a Tom e lo abbia aiutato a superare un momento difficile. La loro amicizia di lunga data è così lentamente sfociata in un rapporto più approfondito. "Siamo stati amici per molto tempo. Lei è una bella signora. E insieme ci godiamo delle piacevoli serate fuori" ha detto Tom Jones.