Linda Tompson bila je u vezi s kraljem rock'n'rolla' četiri godine. Detalje njihove veze iznijela je u svojoj biografiji "Kako sam voljela Elvisa Presleyja, Brucea Jennera i pjesme".
"Sjećam se njegove sobe u kojoj je na stropu bilo veliko ogledalo, pa sam, dok smo vodili ljubav, gledala naša tijela", napisala je Linda u knjizi. Otkrila je da je Elvis tada već bio jako ovisan o drogama.
"Danas govore da se podvrgnuo mnogim estetskim operacijama, ali znam da je samo podigao kapke", ističe ona.
S Elvisom je prekinula godinu prije nego što je umro, a 1980. godine počela je u vezu s olimpijcem Brusom Dženerom, s kojim se vjenčala na Havajima 1981. S Brusom, sada Kejtlin, ima dva sina, Brendona (35) i Brodija (33).