Así, ‘That’s All Right’ se convirtió en la primera canción lanzada por Elvis Presley & The Blue Moon Boys, y el comienzo de la leyenda de Elvis.
La canción fue compuesta por el bluesman del Delta del Mississippi, Arthur Crudup, quien la grabó en 1946. En su versión original, el tema se llamaba ‘That’s All Right, Mama’, perdiendo el ‘Mama’ final en la versión posterior de Elvis.
Para la cara B del sencillo, se eligió la canción ‘Blue Moon of Kentucky’. En los créditos del disco, se refleja la autoría de la canción por parte de Arthur Crudup, así como de los dos músicos que acompañaron a Elvis, Scotty Moor y Bill Black, a los que se llamaría The Blue Moon Boys.
