Naughty By Nature performed on David Letterman. Announce tour.

NJ hip hop group Naughty By Nature performed on the Late Show With David Letterman this past Thursday. The group performed a medley of their new song "Flags" and fan favorites "O.P.P." and "Hip Hop Horray". Check out the performance above. Naughty By Nature's new album "Anthem Inc" marks their 20th year in the business. The album is slated to come out May 17th. The group will also be going on the road with Salt N Pepa on the "Legends of Hip Hop" tour. They are also set to perform at Hammerstein Ballroom on March 18th. Check out their upcoming dates below.

Naughty By Nature tour dates

2/12 - New Orleans, LA @ Lake Front Arena *
2/18 - Philadelphia PA @ Liacouras Center *
2/19 - Baltimore MD @ 1st Mariner Arena *
3/18 - New York City, NY @ Hammerstein Ballroom
3/25 - Richmond, VA @ Richmond Coliseum *
4/9 - Milwaukee, WI @ Milwaukee Theatre *
5/21 - Minneapolis, MN @ Cabooze

* As part of Salt-n-Pepa's "Legends of Hip Hop" Tour