Priscilla tinha apenas 14 anos quando foi apresentada a Elvis, de 24, durante uma festa na casa dele em Bad Nauheim, na Alemanha, onde o astro da música completava o serviço militar em 1959. Eles permaneceram como um casal por mais de uma década, e mais tarde formaram uma família, antes do divórcio em 1973.
Houve o casamento surpresa em Las Vegas em 1967, com Priscilla usando o vestido branco enfeitado com pérolas, completo com um véu de tule de um metro de comprimento, bem como o smoking estampado preto personalizado de Elvis.