 "Clumsy" was partially recorded at Stewcha Studios in Los Feliz, California and in the John Lennon Educational Tour Bus.will.i.am said, "'Clumsy' was recorded in the John Lennon bus [a traveling music education lab], like in a parking lot in Pittsburgh right next to Shakey's.... To be able to record on the road, that's a task and a half."