American Boy
A music video for the song was released. It was shot in black and white. In the video, Estelle sings and dances while Kanye raps beside her. Different men are shown throughout the video. John Legend, who helped write the song, also appears in the video.