The music video was shot in Washington D.C. and features a scene outside The White House. The video shows Wyclef Jean in a large ballroom, performing the song to the crowd. It later features Jean as a college dean, outlining his plans for being the Perfect Gentleman. One of the songwriters, Harry Tait, makes a guest appearance in the video.
