《傷心旅店》 (1956)
這是RCA Victor唱片公司發行的第一首貓王新歌，從這首歌中我們發現他有了新的標誌性震音男中腔唱。
其中的伴奏除了貓王以外，還有吉他手Scotty Moore，貝斯手Bill Black，鋼琴手Floyd Cramer，吉他手Chet Atkins及鼓手D. J. Fontana(貓王公路樂團的成員)。這是貓王早期搖滾生涯中多半暢銷歌曲的伴奏成員。
《不要這樣殘酷》 (1956)
貓王早期的唱腔紮根於布魯斯和鄉村音樂傳統，不過他很快地找到了一條屬於自己的彩色音樂劇之路，《不要這樣殘酷》是單純的快樂：洋洋得意的背景音樂，搖擺節拍，還有一個在短短兩年間從一個害羞的山地人搖身變成的流行偶像：“我是真的愛你年輕的寶貝／穿透了我的心，”他打着膈，那聲音更像是順着他的手指飛梭而去。
