Sur la même mélodie que "My baby Left Me" , Arthur Crudup a aussi écrit :"That's all right" , titre avec lequel Elvis a eu son premier succès .