Linda leerde Elvis kennen toen ze nog maar 22 jaar oud was, in juli 1972. Ze had net de beautywedstrijd Miss Tennessee gewonnen, en was samen met een vriendin uitgenodigd op een filmscreening.

Linda Thompson ontmoette Elvis voor het eerst in 1972. Hoewel ze maar liefst vijftien jaar jonger was dan de zanger, viel ze als 22-jarige als een blok voor hem. En dat was wederzijds.