[3] Originally released on 21 November 2005 as a limited 7" vinyl, CD single and digital download,[4] it was re-released on 18 September 2006[5] as the band's record labels, B-Unique & Polydor, believed it could perform better and reach a larger audience after the band's success with previous single "Monster".

The re-recording of "Recover" took place in Monnow Valley Studio in Monmouth, with Richard Jackson as producer.

For the USA release of Not Accepted Anywhere the Ian Broudie mix was used, but it was remastered by Leon Zervos at Sterling Sound in New York City, and re-mixed by Mark Needham.

[12] In 2006 artist Dean 'D*Face' Stockton created two new separate artworks, which would be used for two CD singles and a 7" vinyl.

The video features footage from live performances, as well as a small white room where all the bandmates are singing and jumping around.