ジョニー・バーネット・トリオ
1956年7月、2枚目のシングル「オー・ベイビー・ベイブ/ミッドナイト・トレイン」発売。北東部では好評を得るが全国ヒットに至らなかった。同年夏、カール・パーキンス、ジーン・ヴィンセントとツアー、カールの従弟にあたるトニー・オースティン(ドラム)がトリオのメンバーとなる。9月9日マディソン・ガーデンでアマチュア・アワーの決勝、惜しくも敗れる。10月,3枚目のシングル「トレイン・ケプト・ア・ローリン/ハニー・ハッシュ」発売。
この時期バンドに異変が起きていた。12月公開予定のロックンロール映画「ロック ロック ロック」の撮影が行われたが、そこにドーシーの姿は無かった。ジョニーとドーシーの感情の軋轢である。ヒット曲が出ないイラ立ちとツアーの過密スケジュールが彼らの神経を尖らせ、公演の出演料を巡ってついに二人は決裂、ドーシーの脱退となってしまっていた。撮影はジョニー・ブラック(ビル・ブラックの兄弟)がドーシーの代役を務めた。12月、映画の公開に合わせて「ロンサム・トレイン/アイジャスト・ファウンド・アウト」発売、レーベルに「トリオ」の文字が記載される最後のシングルとなってしまう。
1950年、ポールとドーシーはメンフィスのアマチュア・ボクシング大会「ゴールデングローブ」に共にウェルター級の選手として出場音楽という共通の趣味を通じて意気投合、いつか弟のジョニーも加えて一緒に演奏しようと約束する。ジョニーは1951年高校を卒業後、ミシシッピー川を渡航する船舶甲板員の仕事をしていたが同僚の片足を失う事故を目の当たりにし職を離れていた。だが彼には音楽とボクシングに対する情熱が残っていた。
ポールが在籍するメンフィスフォーは週末にクラブ出演をしていたが、スティール奏者がバーネット兄弟の近所に住む関係から時折ジョニーをゲスト歌手として招いていた。1952年ジョニーはポールに新バンド結成を提案、承諾したポールはメンフィス・フォーを脱退、ドーシーも加わりトリオのグループを結成、初期においては「リズム・レンジャーズ」を名乗る。より多彩なサウンドを求めてドック・マックイーン(ピアノ)とフレンチー(サックス)を雇い「ハイダワェイ」クラブに定期出演をする。ハンク・ウィリアムズやビル・ヘイリー・タイプの曲を演奏した。このクラブで彼らを聞いたウィリアム・ボンドが出資しボンからシングル制作の運びとなった。