Roy enrolled at Odessa Junior College in the fall of 1955 wanting to major in Geology but then changed to History and English. Soon, the band moved in together to a duplex in Walnut Street in Odessa. With a couple of new members they renamed themselves "The Teen Kings" as they were playing more and more Rock and Roll. They got a second weekly local TV show on Saturdays from 4:30 to 5 PM on KOSA-TV, Odessa, Channel 7, which was part of the national CBS network. Johnny Cash and also Elvis Presley came in town to perform around this time and appeared on Roy's TV show. Roy asked Johnny for advice on how to get a record released and Cash gave him Sam Phillips telephone number in Memphis. He called Mr. Phillips who hung up the phone saying, "Johnny Cash doesn't run my record company".

Roy had been approached by local entrepreneur Weldon Rogers, who had an associate by the name of Chester C. C. Oliver. They were just starting up the Je-Wel label and wanted to record Roy and the band. Roy was anxious to take Rogers and Oliver up on their offer and Je-Wel's first recording session was hastily arranged for March 4, 1956 at Norman Petty Studio in Clovis, New Mexico. This time, Roy and The Teen Kings, recorded The Clover's "Trying to Get to You" and "Ooby Dooby". The single was released two weeks later circa March 19, 1956. That same day, Roy took a copy to Cecil Hollifield in Odessa. He was a well-know record dealer in West Texas. "Poppa" Hollifield liked the record and played it on the phone to one of his connections in Memphis. The guy on the other side of the line asked him to send him a copy. His name was Sam Phillips, owner of Sun Records. A few days later "Poppa" telephoned Roy to say that Phillips wanted the Teen Kings in Memphis in three days to record for Sun Records.