Elvis foi o tipo de celebridade que poderia escolher praticamente qualquer mulher do mundo para ficar. O cara mexia tanto com as moças, que muitas delas chegavam a desmaiar quando encontravam com ele ou viam suas apresentações de perto. Apesar dos privilégios da fama, Elvis não estava querendo ficar com ninguém e acabou indo viver em uma região mais quieta em Bad Nauheim, na Alemanha. Priscilla Wagner, por outro lado, era apenas uma garota de sorte que, num belo dia, foi apresentada ao cantor por um grupo de amigos que o conhecia. De novo, foi amor à primeira vista. Elvis se apaixonou pela jovem e começou a dedicar algumas músicas para ela – a paixão foi freada pelas pessoas próximas ao cantor, afinal Priscilla tinha apenas 14 anos nessa época. O fato é que, oito anos depois de se conhecerem, os dois estavam casando.