Roy and the Teen Kings arrived in Memphis on Monday, March 26, 1956. The next day they re-recorded "Ooby Dooby", "Trying to Get to You" and "Go Go Go (Down the Line)". Bob Neal, owner of Starts Inc., signed the group to a booking and management contract. They kicked off with an experimental tour of Southern drive-in movies theaters, performing on the projection house roofs between film showings. Most of the time touring with Carl Perkins, Johnny Cash, Warren Smith, Sonny Burgess, Faron Young, Johnny Horton and then Jerry Lee Lewis and other Country and Rockabilly stars.

"Ooby Dooby" peaked at number #59 on the national charts in June 1956 but the next Sun singles did not chart and Roy started developing his songwriting talent. The Teen Kings split up in December 1956 and Roy used studio musicians for the upcoming Sun sessions. He stayed at Sun until 1958.