Travis Tritt is back on the road, gearing up to promote a new album on a new record label. Tritt has been on hiatus since late 1998, when his last album on Warner Bros., No More Looking Over My Shoulder, went to No. 15 on Billboard‘s country album chart. During his down time, Tritt signed with Columbia Records and recorded Down the Road I Go, due Oct. 3. The first single, “Best of Intentions,” is at No. 30 on the Billboard country singles chart. While opening for southern rock legends Lynyrd Skynrd in Nashville Aug. 11, Tritt previewed the new album’s title track and “Southbound Train,” a tune he co-wrote with Charlie Daniels. The singer also brought along friend and musical collaborator Marty Stuart for a rousing rendition of the pair’s 1992 hit, “The Whiskey Ain’t Workin’.” Tritt will continue touring through October, with Montgomery Gentry opening many of the dates.