 He recorded six albums with a backing band which went under various names, including Cliffie Stone & His Orchestra, Cliffie Stone & His Barn Dance Band, Cliffie Stone & His Hometown Jamboree Gang, Cliffie Stone & His Hepcats, and Cliffie Stone's Country Hombres.His 1955 hit, "The Popcorn Song", peaked at No.14 on "Billboard" magazine's singles charts in 1955.