Priscilla i Elvis Presley upoznali su se na zabavi u Njemačkoj, gdje je legendarni kralj rock'n'rolla služio vojsku. Glazbenik se odmah u nju zaljubio, a odsvirao joj je nekoliko pjesama kako bi je impresionirao. Kako je Priscilla tada bila premlada, Elvis se vratio u SAD, ali joj je i dalje redovno pisao pisma. Ipak, Elvis je uspio nagovoriti Priscilline roditelje da se preseli u Ameriku. Obećao im je da će tamo završiti školu i nakon toga će je oženiti.