The song was part of the band's repertoire prior to the release of their debut album and it was a regular until the Black Market Music tour. Due to the band's ambivalent relationship with the song, it's had a somewhat varied history since. The song returned to the setlist during festival performances in the latter legs of the Sleeping with Ghosts tour and was performed until the early legs of the Meds tour. After several performances during the band's stint on the 2007 Projekt Revolution tour, it was not performed again until 2010, when the song was used as the opener for the EXIT festival in Serbia. After that it became a regular opener for the rest of the Battle for the Sun tour, in the later part of 2010.
In the video for "Nancy Boy", the images of the band members are in parts distorted, especially drummer Steve Hewitt who is portrayed throughout with a blurred face because he was still contractually obligated to another band on a different label. There are also cutaway scenes to strange objects in the video, such as a fist with legs and a bathtub full of legs. It was shot by Howard Greenhalgh.