Op 1 mei 1967 trad Elvis in het huwelijk met Priscilla Beaulieu. Ze leerden elkaar kennen in Bad Nauheim en hun geluk zou stand houden tot 1973. Er wordt beweerd dat Colonel Parker aandrong op dit huwelijk. Ze traden in het huwelijksbootje in besloten kring in het Alladin Hotel te Las Vegas.