En 1954, Elvis et Johnny étaient tous deux signés chez Sun Records.
Dans la période qui a suivi, Elvis, Johnny, Carl Perkins et Jerry Lee Lewis ont interprété des chansons ensemble lors d’une célèbre jam session appelée le Million Dollar Quartet. Quant à savoir comment ce groupe est né, Johnny a déclaré dans son livre : « J’étais là – j’étais le premier à arriver et le dernier à partir, contrairement à ce qui a été écrit – mais j’étais juste là pour regarder l’enregistrement de Carl, qui il l’a fait jusqu’au milieu de l’après-midi, quand Elvis est arrivé avec sa petite amie. »