Fitzgerald began singing often with Webb 's Orchestra during 1935 , at Harlem 's Savoy Ballroom .
She began singing regularly with Webb 's Orchestra through 1935 at Harlem 's Savoy Ballroom .