Le 1er mai 1967, Elvis épouse Priscilla Beaulieu. Ils se sont rencontrés à Bad Nauheim et leur bonheur durera jusqu'en 1973. On dit que le colonel Parker a insisté sur ce mariage. Ils se sont mariés en privé à l'hôtel Alladin de Las Vegas.