Ain't That a Shame is performed by Fats Domino. It was first released on the album "Rock and Rollin' with Fats Domino" in 1955.