| Cold Rock A Party (Bad Boy Remix) (12", 33 ⅓ RPM) | EastWest, Elektra | A3975T, 7559-63974-0 | UK | 1996 | |
| Cold Rock A Party (12", 33 ⅓ RPM) | EastWest Records America | 0-63985 | US | 1996 | |
| Cold Rock A Party (12", Promo, 33 ⅓ RPM) | EastWest Records America | ED-6010 | US | 1996 | |
| Cold Rock A Party (Bad Boy Remix) (CD, Maxi-Single, WME Pressing) | EastWest Records America, EastWest Records America, EastWest Records America, EastWest Records America | 7559 63975-2, A 3975CD, 7559-63975-2, A3975CD | Europe | 1996 | |
| Cold Rock A Party (Bad Boy Remix) (CD, Maxi-Single, Cardboard Sleeve) | Elektra, Elektra | 7559-63975-9, 7559 63975-9 | Europe | 1996 | |