It has been nearly five years since East Orange, New Jersey Hip-Hop trio Naughty By Nature has released a project. Vin Rock, Treach, and Kay Gee have announced plans to commemorate their 25th year as N.B.N with new recording, and United States tour dates.

While the group has toured and done spot dates over the last five years, the MCs Treach and Vinnie were immersed in conflict in mid-2013. Treach announced that his longtime partner had been “fired” from the Grammy Award-winning, multi-platinum group. Those issues were publicly said to be resolved 23 months later, per Treach.

Related: Naughty by Nature on the Sway in the Morning Show (Video)

While the onetime Tommy Boy Records hit-makers are celebrating 25 years as Naughty, the trio actually debuted in 1989 as The New Style. On RCA Records, they released Independent Leaders.

The confirmed 25th anniversary Naughty By Nature tour dates:

January 27 — Greensboro, NC @ Cone Denim
January 28 — Charlotte, NC @ The Fillmore
January 29 — Miami, FL @ LIV
January 31 — Atlanta, GA @ The Masquerade
February 2 — New Orleans, LA @ Republic
February 3 — Houston, TX @ Warehouse Live
February 4 — Austin, TX @ Empire Control Room
February 5 — San Antonio, TX @ Paper Tiger
February 6 — Dallas, TX @ South Side Music Hall
February 9 — Albuquerque, NM @ Sister Bar
February 10 — Phoenix, AZ @ Crescent Ballroom
February 11 — Los Angeles, CA @ Regent Theater
February 14 — Denver, CO @ Marquis Theater
February 16 — Des Moines, IA @ Wooly’s
February 17 — Minneapolis, MN @ Mill City Nights
February 18 — Milwaukee, WI @ The Rave II
February 19 — Columbia, MO @ Blue Note
February 20 — Chicago, IL @ House of Blues
February 21 — Louisville, KY @ Mercury Ballroom
February 23 — Cleveland, OH @ House of Blues
February 24 — Buffalo, NY @ Waiting Room
February 25 — Washington, D.C. @ The Howard Theatre
February 26 — Reading, PA @ Reverb
February 27 — New York, NY @ Webster Hall
February 28 — Philadelphia, PA @ TLA

As 2011’s Anthem, Inc. was Naughty’s first album to miss the charts after a career of Top 25 or better positions, do you think the anniversary can bring renewed attention to these “Garden State Greats”?

Related: Ever See This Cipher Between Tupac, Grand Puba and Treach? (Video)