‘Black or White’ werd uitgebracht op 13 november 1991, en het maakte meteen indruk op de muziekindustrie en het publiek, wat bijdroeg aan de pop-revolutie van dat jaar.