Stone wurde danach Mitleiter der Thamon Hayes-Band, die im Mai 1932 nach anstrengenden Proben an dem Battle of Bands in Kansas City teilnahm und die Benny Moten-Band besiegte; er verließ die Band im Jahre 1934.