猫王与普里希拉从1959年首次相遇到1967年正式结婚，跨越了8年时光，其中稳定交往约5年。

两人早期因猫王服兵役经历异地联络，普里希拉为维系关系高中毕业后迁居美国。外媒报道显示，双方家长曾对未成年交往提出异议，但最终尊重当事人意愿。