In september ‘59 ontmoette Elvis Priscilla voor het eerst. Elvis woonde toen in Bad Nauheim waar hij in de nabijgelegen Ray Barracks-kazerne in Friedberg in het leger zat. Ze begonnen een relatie en op 1 mei 1967 traden ze in het huwelijksbootje. De foto hierboven toont een gelukkige Elvis en Priscilla in hun huis in Palm Springs, aan de vooravond van hun huwelijk. Elvis en Priscilla Beaulieu verzamelden met enkele familieleden en een zeer kleine groep vrienden verzameld in het huis op 1350 Ladera Circle.

Elvis huurde dit huis al geruime tijd en de Presley's zouden hier terugkomen voor een korte huwelijksreis voordat ze terugkeerden naar Memphis. Elvis en Priscilla trouwden de volgende dag op 1 mei 1967 in het Aladdin Hotel (waar nu het Planet Hollywood Hotel zich bevindt) in Las Vegas. Een jaar later kregen ze een prachtige dochter Lisa Marie. En in oktober 1973 werd de scheiding uitgesproken, nadat Priscilla begin ‘72 een relatie begon met haar karateleraar Mike Stone.