The musician said that "it was better to continue driving trucks because I would never be able to be a singer." Months later, Elvis recorded "That's All Right (Mama)," which became a hit in Memphis. With success, Eddie Bond invited the singer to his band. Elvis politely declined.