The Album spawed one of the biggest hits of 1993 Hip Hop Hooray. The video was directed by Spike Lee and featured other hip-hop artists popular in the early 1990s, including Queen Latifah, Eazy-E, Run-D.M.C., and Kris Kross. Naughty by Nature was always appreciated as being one of the only rap groups in history to be able to keep a grimey street sound while at the same time crossing over to the mainstream crowd.