The band voted Moten out and Basie became the leader . The band was now called `` Count Basie and his Cherry Blossoms '' . When the band voted Moten out , Basie took over for several months as Count Basie and his Cherry Blossoms until the band folded , when he returned to Moten 's newly re-organized band .