That’s All Right är Elvis Presley s första singelskiva. Låten skrevs och framfördes ursprungligen av bluesartisten Arthur Crudup som “That’s All Right, Mama”. Elvis version spelades in i 5 juli 1954, och släpptes med Blue Moon of Kentucky som B-sida den 19 juli samma år.

KWKH Radiostation Frank Page introducerade Elvis på sin första radiosändning från Louisiana Hayride på Shreveport, 16 oktober 1954. Elvis spelade låten som gjorde honom känd nämligen “That’s Alright (Mama)”