1958年，普莱斯利被美国陆军征召入伍，被派往西德某地驻扎。他的长官极力让他成为一名英雄人物，他那十足的反抗形象也随之而去。1960年3月5日，普莱斯利退伍，他面对的是一个已经改变了的音乐界，他一直领导着的那类经典摇滚乐几乎消失了，取而代之的是柔和传统的音乐。普莱斯利重返乐坛的首张单曲唱片还保持着他1958年时的狂野风格。但是随后的专辑ElvisIsBack就温柔下来了。的确，他对摇滚音乐已经不是那样狂热了，在排行榜上他也没有和以前那样压倒一切的成绩。
1967年5月1日，普莱斯利与普莱希拉·鲍利尔结婚。次年，他们生下了一名女儿。
1960年代的美国已经成了甲壳虫的天下。“甲壳虫”横扫一切，他们在美国巡回演出的音乐会，令人想起1957年普莱斯利个人演唱会。甚至有人打出横幅：“猫王已死，Beatles万岁”。这段时间，普莱斯利很少在公开场合露面，只在好莱坞拍过一些平庸的片子，此外就在他那华丽的“雅园”里过着隐居生活。
1969年，普莱斯利在拉斯维加斯国际饭店举行的电视音乐会上复出，他演唱了新歌，英气不减当年，再度走红。然而，一切都过去了，就如同列农和甲壳虫乐队