In 1921, Mills was hired to replace Gertrude Saunders in the Eubie Blake and Noble Sissle production Shuffle Along, which was a trailblazing musical with an all African-American creative team. The Off-Broadway show was a hit, and Mills became renowned for her performances, highlighted by the tune "I’m Craving for That Kind of Love."
Mills earned a reputation for her wondrous high-pitched voice, unique dance movements and comedic timing that allowed her to become an unparalleled force during the Harlem Renaissance. With Mills quite aware of the racial dynamics of the day and wishing to make a difference, she also served as an icon for African-American performers and audiences of all
Mills earned a reputation for her wondrous high-pitched voice, unique dance movements and comedic timing that allowed her to become an unparalleled force during the Harlem Renaissance. With Mills quite aware of the racial dynamics of the day and wishing to make a difference, she also served as an icon for African-American performers and audiences of all