Steven Wagner - Stevan Vagner, Podrum COLLEGIUM MELODIUM, and Great VANCHA ,present "That's All Right", a song written and originally performed by blues singer Arthur Crudup. It is best known as the first single recorded and released by Elvis Presley. Presley's version was recorded on July 5, 1954 and released on July 19, 1954 with "Blue Moon of Kentucky" as the B-side.