The video depicts a series of Abraham Lincoln look-alikes in the White House, portrayed primarily by the band's lead singer Dick Valentine, but stand-ins were used for some scenes. The music video, directed by Tom Kuntz and Mike Maguire, was recorded in April 2003 at a movie studio in Toronto, Ontario, Canada. A radio version in Japan exists in which the same lyrics are replaced with 'let's do an edit, do a radio edit'. In the censored version of the song, the words 'nuclear' and 'war' (in the line 'let's start a war, start a nuclear war') are cut out and a whip lash sound is used instead.
(The actual lyric is 'She's just the girl, she's just the girl, the girl you want'.) According to Spencer/Valentine, the idea for the song came up from incorrectly hearing the lyrics of DEVO's ' Girl U Want' as 'it's just a girl, it's just a girl at a gay bar' while the song was playing in a very loud nightclub.