Naughty by Nature originally went by the moniker The New Style.
In 1986, The East Coast group, Naughty by Nature, was formed in East Orange, New Jersey as The New Style and the group first made noise when they released their debut album, Independent Leaders on MCA Records, under that same name.
The group was once managed by Queen Latifah, who also gave them their new name after the release of their debut album and they had their first hit with O.P.P.
“We basically were on 18th Street in East Orange, New Jersey chilling in Treach's house or KG's. We were all sitting around in the room, and they were doing something mischievous I'm sure. Once again we were all young and wild.” explains Latifah. “I was like, ‘Y'all just naughty by nature.' They used to be called The New Style… [I said,] ‘You know what you should be called Naughty By Nature.' They liked the name. Shakim liked the name, so they became Naughty By Nature. You're welcome.” – Queen Latifah told Jimmy Kimmel in an interview.