It was released in the United States in two formats: a single CD containing all four tracks (released November 22, 2005) and a box set of four 12" vinyl records (released December 6, 2005) with one track each. The remixes were originally released as B-sides to the band's UK-only single, "C'mere" on March 30, 2006 across three different formats. Until these tracks were released on a bonus disc coupled with the special edition re-release of Antics, the only ways fans in the United States could hear these remixes were by importing the singles from the UK or downloading them via a peer-to-peer client. Interpol Remix allows fans who already purchased Antics the chance to own the remixes without buying the album again.
Each track was remixed solely by an individual member of the band, with the exception of "Fog vs. Mould for the Length of Love," on which drummer Sam Fogarino collaborated with Bob Mould.
The vinyl box set consists of a single 12" record for each remix, which serves as the B-side to its corresponding album track. For example, the "Public Pervert" vinyl contains the Antics version of the song on the A-side and the Carlos D. remix on the B-side.