1959年24岁的猫王在德国服兵役时，认识了只有14岁的Priscilla Beaulieu，男方一见锺情，当晚立即带女方到居室相聚至凌晨，二人交往8年才结婚，猫王声称拍拖期间从未跟Priscilla发生性关是。不过美国作家Alanna Nash于2010年推出的著作《Baby，Let's Play House: Elvis Presley and Women Who Loved Him》中提到，猫王跟太太的恋情并非大家想像中浪漫，有指Priscilla Beaulieu认识猫王前身边不乏男伴，后来猫王服完兵役回国，两人展开远距离恋爱，实情是“各自找食”，后来Priscilla Beaulieu因为继父施压才跟猫王继续发展。
书中亦提到猫王特别锺情未成年少女，23岁的女人对他来说已经“太老”，1960年往返好莱坞拍戏时，还背着Priscilla Beaulieu搭上某夜总会老板的14岁女儿。作者指出，猫王喜欢少女与恋母情结有关，他眼中已容不下母亲以外的成熟女人，所以锺情于少女，而到离世前，估计猫王的性伴侣高达3000人。
另一作家Joel Williamson于2014年推出《Elvis Presley:A Southern Life》一书大爆猫王性事，当中提到猫王性欲旺盛，每晚都要有女伴陪睡，又热衷于各种性爱游戏，例如要求女伴进行角色扮演，大玩护士与病人的游戏、又或是枕头大战，而且会拍下性爱录像带收藏。