Låten blev MC Lytes näst bästa singel i USA (efter hennes tidigare singel " Keep On, Keepin' On "), och nådde en topp på nr 11 på Billboard Hot 100 , och den fick en guldcertifiering från Recording Industry Association of America (RIAA) för försäljning av mer än 500 000 exemplar. Hittills är det MC Lytes sista singel som dyker upp på Billboard Hot 100. "Cold Rock a Party" blev även en hit i flera andra länder, inklusive Nya Zeeland, där den nådde nummer 1 i två veckor.
Larry Flick från Billboard beskrev "Cold Rock a Party" som "en klassisk partyrockare", och noterade att den kombinerar "Lytes melodiska flöde" med den kraftfulla instrumentalen till " Upside Down ". Peter Miro från Cash Box förklarade det som en "pärla" av Bad As I Wanna B- albumet. En recensent från Music Week betygsatte låten fem av fem och tillade att den kvinnliga veteranrapparen "återvänder med en hiphop- biggie", det vill säga "får redan stor klubb- och mediaexponering. En bra satsning för listorna."
Spårlistor
Amerikansk CD-singel
"Cold Rock a Party" (Bad Boy Remix—huvudversion) – 4:37
"Cold Rock a Party" (Bad Boy Remix—MC Lyte huvudversion) – 4:37
"Cold Rock a Party" (originalalbumversion) – 4:17
"Have U Ever" (albumversion) – 3:33
"Cold Rock a Party" (Milk Remix) – 3:19
"Paper Thin" (albumversion) – 5:14
Amerikansk kassettsingel
"Cold Rock a Party" (Bad Boy Remix – ren radioredigering) – 4:05
"Have U Ever" (LP-version) – 3:33
Europeisk kassettsingel
"Cold Rock a Party" (Bad Boy Remix – ren radioredigering) – 4:11
"Cold Rock a Party" (originalversion – ren) – 4:17
Europeisk och australisk maxi-singel
"Cold Rock a Party" (Bad Boy Remix – ren radioredigering) – 4:05
"Cold Rock a Party" (Bad Boy Remix—huvudversion) – 4:37
"Cold Rock a Party" (originalversion – ren) – 4:17
"Cold Rock a Party" (Milk Remix) – 3:19
"Cold Rock a Party" (Bad Boy Remix—a cappella) – 4:17