 "Ice Ice Baby" was initially released by Ichiban Records as the B-side to Van Winkle's cover of "Play That Funky Music". The 12-inch single featured the radio, instrumental and a cappella versions of "Play That Funky Music" and the radio version and "Miami Drop" remix of "Ice Ice Baby". When a disc jockey played "Ice Ice Baby" instead of the single's A-side, the song gained more success than "Play That Funky Music". A music video for "Ice Ice Baby" was produced for $ 8000. The video was financed by Van Winkle's manager, Tommy Quon, and shot on the roof of a warehouse in Dallas, Texas. In the video, Van Winkle is shown rapping the lyrics while he and others dance to the song. Heavy airplay of the video by The Box while Van Winkle was still unknown increased public interest in the song. "Ice Ice Baby" was given its own single, released in 1990 by SBK Records in the United States, and EMI Records in the United Kingdom. The SBK single contained the "Miami Drop", instrumental and radio mixes of "Ice Ice Baby" and the album version of "It's A Party". The EMI single contained the club and radio mixes of the song, and the shortened radio edit. The single was quickly pulled from the American market soon after the song reached number one, in a successful attempt to drive consumers to buy the album instead.
