Geproduceerd door Rick Rubin en de Beastie Boys, Licensed To Ill werd oorspronkelijk uitgebracht op 15 november 1986. Het was het eerste hiphopalbum dat de top van de Billboard 200 bereikte en werd in 2015 door de RIAA in de Verenigde Staten gecertificeerd als diamantplaat voor meer dan 10 miljoen verkochte exemplaren. Bijna alle nummers van het album waren hits of populaire nummers onder fans, waaronder « Hold It Now, Hit It », « The New Style », « Paul Revere », « Brass Monkey », « (You Gotta) Fight For Your Right (To Party) », « No Sleep Till Brooklyn », en nog veel meer.