Don Redman performed the first recorded scat vocals while a member of Fletcher Henderson's Orchestra. Scat singing is an improvised vocal instrumentation composed of nonsense syllables. Don Redman scatted a few bars of "My Papa Doesn't Two-Time No Time," recorded in New York by Columbia. Although Louis Armstrong is generally credited with having recorded the first scat vocals, Don Redman actually preceded him by two years.