Piosenka ta bazuje na starym hicie Davida Bowie i zespołu Queen ,,Under Pressure” z roku 1981, bo to właśnie z tego utworu pochodzi słynna linia basu, na której rapuje Vanilla Ice. Skorzystał zresztą z tego sampla bez pozwolenia. David Bowie i Queen nie zostali nawet początkowo zapisani jako współautorzy ,,Ice Ice Baby” i nie dostali zapłaty. Dopiero później ich nazwiska uwzględnione zostały w prawach autorskich i wypłacone im zostały należne pieniądze, bo przecież bez ,,Under Pressure” nie byłoby ,,Ice Ice Baby”...

Vanilla Ice, czyli tak naprawdę Robert Van Winkle, w krótkim czasie odniósł absolutnie gigantyczny sukces, bo hitem stał się nie tylko singiel z piosenką ,,Ice Ice Baby", ale cały album ,,To The Extreme” sprzedał się doskonale, stając się jednym z największych bestsellerów płytowych wszech czasów. Popularność Vanilla Ice bardzo szybko jednak przeminęła, a on sam stał się pośmiewiskiem w świecie hip hopu. Nigdy nie cieszył się szacunkiem hip hopowego środowiska. Uznawany był za komercyjnego przebierańca. On sam twierdził potem, że ten wizerunek został mu narzucony przez firmę płytową. Próbował nawet ten wizerunek potem zmienić i poszedł w kierunku hard core’u, ale już nigdy nie odzyskał dawnej popularności, mimo że aktywny jest muzycznie do dziś i w roku 2011 wydał nawet swoją całkiem nową płytę.