Fitzgerald began singing often with Webb's Orchestra during 1935, at Harlem's Savoy Ballroom. She recorded several hit songs with them, including "Love and Kisses" and "(If You Can't Sing It) You'll Have to Swing It (Mr. Paganini)". In 1938 she co-wrote and sang a version of the nursery rhyme, "A-Tisket, A-Tasket". After this, she started getting famous.