 Gene Autry recorded "Back in the Saddle Again" for the first time on April 18, 1939, in Los Angeles for Columbia Record Corporation, matrix number LA 1865, which was originally issued on Vocalion 05080.LA 1865 also issued on the Conqueror, OKeh, and Columbia labels.Early Vocalion and Conqueror labels say "BACK TO THE SADDLE".