| New York, New York (Armand Van Helden Long Version) | 7:36 | |
| New York, New York (Tocadisco's NYPD Mix) | 5:54 | |
| New York, New York (Emperor Machine Extended Mix) | 7:16 | |
| New York, New York (Radio Slave's Not Long Now Remix) | 11:24 | |
| New York, New York (Radio Version) (U-MYX Format) | 5:32 |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| New York, New York (CD, Maxi, Enh) | Mute Records Ltd., Mute Records Ltd. | LCD MUTE 371, 0094637508329 | UK | 2006 | |
| New York, New York (Club Promo) (CD, Maxi, Promo) | Mute Records Ltd. | PCDMute371 | Europe | 2006 | |
| New York, New York (12") | Mute Records Ltd. | 12 MUTE 371 | UK | 2006 | |
| New York, New York (12") | Mute Records Ltd. | L12 MUTE 371 | UK | 2006 | |
| New York, New York (12") | Mute Records Ltd. | XXL12 MUTE 371 | UK | 2006 | |
| New York, New York (12", Promo) | Mute Records Ltd., Mute Records Ltd. | P12 MUTE 371, 0094637508510 | UK | 2006 | |
| New York, New York (CD, Maxi, Enh) | Mute Records Ltd., Mute Records Ltd. | ICD MUTE 371, 0094637968222 | Europe | 2006 | |
| New York, New York (CD, Single) | Mute Records Ltd. | CDMute371 | UK | 2006 | |
| New York, New York (CD, Single) | Mute Records Ltd., EMI Music (Belgium) | XCD MUTE 371, 00946 3805582 2 | Benelux | 2006 | |
| New York, New York (CD, Single, Promo) | Mute Records Ltd. | RCDMute371 | UK | 2006 | |
| New York, New York (CDr, Maxi, Promo) | Mute Records Ltd. | none | UK | 2006 | |
| New York, New York (CDr, Promo) | Mute Records Ltd. | none | UK | 2006 | |
| New York, New York (CDr, Promo) | Mute Records Ltd. | none | UK | 2006 | |
| New York, New York (CDr, Single, Promo) | Mute Records Ltd. | none | UK | 2006 | |
| New York New York (CDr, Maxi, Promo) | EMI | none | Europe |