Leonard then formed a new band, Harlan Leonard and his Rockets which featured a young Myra Taylor. This band went on to be the leading band in Kansas City and touring nationally. Charlie Parker played in this band for five weeks, but was fired by Leonard for lack of discipline. The band's music is considered transitional between swing and bop. The band broke up during the Second World War, and Leonard left professional music. He later worked for the Internal Revenue Service and died in Los Angeles in 1983.