"Ice Ice Baby" was first released as the B-side to a cover version of "Play That Funky Music". The original version of "Play That Funky Music" was a well-liked and popular song with the listening audiences. The cover version was not liked much, so the single was not selling well. But a disc jockey decided to play "Ice Ice Baby" instead of the single's A-side. Once the public heard this song, it became more successful than "Play That Funky Music".