The music video for "Clumsy" was directed by Marc Webb and Rich Lee in Los Angeles. MTV spoke of the clip, saying, "The surreal, humorous clip features Fergie falling head over heels — get it? — for love in various scenarios." Most scenes in the video were shot using a green screen. Swedish model Alex Lundqvist portrays Fergie's love interest in the video. Lundqvist spoke of the experience with the Swedish magazine "Aftonbladet", saying that "it was really fun" and that "Fergie is so sympathetic and cool". The video premiered on October 12, 2007 on AOL Music.