In 1943, he and Grandpa Jones recorded for Cincinnati used-record dealer Syd Nathan, who had founded a new label, King Records. Because WLW barred their staff musicians from recording, Travis and Jones used the pseudonym The Sheppard Brothers. Their recording of "You'll Be Lonesome Too" was the first to be released by King Records, subsequently known for its country recordings by the Delmore Brothers and Stanley Brothers as well as R&B legends Hank Ballard, Wynonie Harris and most notably James Brown.