Naughty By Nature is planning a big celebration for the 25th anniversary of their debut album. While the group released Independent Leaders in 1989, it was under the moniker The New Style. They changed their name, and presumably their style as well, with 1991's Naughty By Nature which featured the smash hit "O.P.P."

To celebrate the anniversary, the trio is planning a new EP, a 26-city tour and a retrospective documentary. The tour will begin January 27th at the Cone Denim Entertainment Center in Greensboro, North Carolina, with tickets available on the group's website. Fans in Florida will have to catch the group on Dec. 4 in Tampa as the tour goes no further south than Atlanta and New Orleans.