Cold rock a party blev Mc Lytes största singel på listorna i USA när den släpptes och den sålde guld i USA 1997 och är den största hiten hon haft i sin karriär. Med på låten var även Missy Elliot och dom samplade Diana Ross hit Upside down som kom 1980 till grund till denna hiten.