Priscilla-elokuva sai ensi-iltansa elokuvateattereissa ystävänpäivänä. Priscilla Presley, omaa sukuaan Beaulieu, tapasi Elvis Presleyn ollessaan vasta 14-vuotias. Vuosi oli 1959, ja Priscillan lapsuuden perhe asui tuolloin Länsi-Saksassa, jossa Elvis oli puolestaan suorittamassa asepalvelustaan. Vasta tutustunut pari aloitti heti seurustelusuhteen, joka jatkui kummankin palattua Yhdysvaltoihin.