Sun Records
1956年11月、サン・レコードのオーディションを受けるためにテネシー州メンフィスに向かった。サン・レコードのオーナーのサム・フィリップスはフロリダ州にいたため会えなかったが、プロデューサー兼エンジニアのジャック・クレメントがルイスが歌うレイ・プライスの『"" 』とルイス作の『"End of The Road" 』をレコーディングした。同年12月、サン・レコード所属のカール・パーキンスやジョニー・キャッシュと同様、ソロとしてだけでなくスタジオ・ミュージシャンとしても多くのレコーディングに参加した。1956年終盤から1957年初頭まで、パーキンスの『マッチボックス』、『"Your True Love" 』、『"You Can Do No Wrong" 』、『"Put Your Cat Clothes On" 』、ビリー・リー・ライリーの『"Flyin' Saucers Rock'n'Roll" 』などサン・レコード出版のレコードで彼の独特のピアノを聴くことができる。それまではロカビリーでピアノを前面に出すことはなかったが、彼の影響で他のレコード会社もロカビリーにピアノ奏者を取り入れるようになった。