Naughty by Nature is an American hip hop trio from East Orange, New Jersey consisting of Treach (Anthony Criss), Vin Rock (Vincent Brown), and DJ Kay Gee (born Keir Lamont Gist). History 1980s The group formed in East Orange, New Jersey, in 1986 as The New Style. The group first appeared on the music scene in 1989, releasing an album called Independent Leaders, and the album generated the minor hit "Scuffin' Those Knees". After the release of their first album, the group was mentored by fellow New Jersey native Queen Latifah, and subsequently changed their name. 1990s Naughty by Nature's first hit was "O.P.P.", which sampled the Jackson 5's hit "ABC" and was released in 1991 on their self-titled album Naughty by Nature. All keyboards, co-production and programming were performed by David Bellochio in his Marion Recording Studio in Fairview, New Jersey. The track peaked at #6 on the Billboard Hot 100, and was named one of the top 100 rap singles of all time in 1998 by The Source magazine, and being ranked the 20th best single of the 1990s by Spin magazine. The album generated another hit with a reworking of Bob Marley's "No Woman No Cry" called "Everything's Gonna Be All Right" (the track was also called "Ghetto Bastard" on some explicit releases). That song detailed the experiences of Treach growing up in poverty, and now rising up to live a better life. Powered by the success of that song and "O.P.P.", their self-titled album went platinum. Fellow New Jersey native Tony D accused Naughty by Nature of stealing a sample from his album Music Makes You Move and using it on "O.P.P." The matter was settled out of court. Naughty by Nature scored a hit with the track "Uptown Anthem" from the soundtrack to the 1992 film Juice, in which Treach had a cameo appearance. Treach began to pursue an acting career after befriending Tupac Shakur on the set of Juice, and Naughty by Nature appeared in the 1993 film The Meteor Man as a street gang. After Shakur died in 1996, Treach recorded a tribute song titled "Mourn You Til I Join You". Later, the group had multiple hits from its third and fourth albums, called 19 Naughty III and Poverty's Paradise respectively. Both albums reached the #1 spot on the R&B/Hip-Hop Charts. "Hip Hop Hooray" was a success from the album 19 Naughty III.