"Ice Ice Baby" werd uitgebracht op 30 januari 1990 door de Amerikaanse rapper Vanilla Ice (geboren als Robert Matthew Van Winkle).