Elvis Presley 1967-ben vette el Priscillát, akivel állítólag a nászéjszakájukon szexeltek először, pedig akkor már hét éve együtt voltak – elevenítette fel most a régi történetet a Daily Star.
A lap emlékeztetett arra, hogy Priscilla csak 14 éves volt, amikor összejöttek a legendás énekessel, de pár év múlva már szinte könyörgött neki, hogy tegye magáévá – Elvis azonban szűz lányt akart elvenni, ezért vártak az esküvőig.
Későbbi nyilatkozataiban Priscilla a tökéletes nászéjszaka mítoszát csiszolgatta, Susan Finstad 1997-es könyvében, a Child Bride: The Untold Story of Priscilla Beaulieu Presley-ben arról írt, hogy a lánynak már 1967 előtt is volt több szexuális kapcsolata.