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. A few months later, Basie was asked to join the band, which played mostly in Texas and Oklahoma. He began to be known as "Count" Basie.