《伤心旅店》 (1956)
这是RCA Victor唱片公司发行的第一首猫王新歌，从这首歌中我们发现他有了新的标志性震音男中腔唱。
其中的伴奏除了猫王以外，还有吉他手Scotty Moore，贝斯手Bill Black，钢琴手Floyd Cramer，吉他手Chet Atkins及鼓手D. J. Fontana(猫王公路乐团的成员)。这是猫王早期摇滚生涯中多半畅销歌曲的伴奏成员。
《不要这样残酷》 (1956)
猫王早期的唱腔扎根于布鲁斯和乡村音乐传统，不过他很快地找到了一条属于自己的彩色音乐剧之路，《不要这样残酷》是单纯的快乐：洋洋得意的背景音乐，摇摆节拍，还有一个在短短两年间从一个害羞的山地人摇身变成的流行偶像：“我是真的爱你年轻的宝贝／穿透了我的心，”他打着膈，那声音更像是顺着他的手指飞梭而去。
