Después de la grabación de una prueba en los estudios de Columbia, Billie se unió a un pequeño grupo de músicos dirigidos por Benny Goodman para lograr tener su debut comercial el 27 de noviembre de 1933 con la canción "Your Mother's Son-In-Law".