In 1928 Basie was in Tulsa and heard Walter Page and his Famous Blue Devils , one of the first big bands , which had Jimmy Rushing singing . In 1928 Basie was in Tulsa and heard Walter Page and his Famous Blue Devils , one of the first big bands , which featured Jimmy Rushing on vocals .