Written by band member Tyler Spencer, under the pseudonym Dick Valentine, it was released on June 2, 2003, as the second single from their debut studio album, Fire (2003).

[4] The music video, directed by Tom Kuntz and Mike Maguire, was recorded in April 2003 at a movie studio in Toronto, Ontario, Canada.

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 doubles were used for some scenes.

Canadian electronic musician Peaches covered the song as a bonus track for her album Fatherfucker.

British comedy duo Armstrong & Miller parodied the "Gay Bar" in their series promotional video for BBC One in the United Kingdom.