Rap group Naughty by Nature recently signed a deal with Entertainment One and is set to release an album titled Anthem Inc. in honor of their 20th anniversary. The album, which will be the trio's first since 1999, will feature remakes of the Grammy Award-winning group's greatest hits along with new tracks featuring Queen Latifah, Joe, and the late Sonny Black.

The group performed at Billboard Live in Tokyo, Japan tonight and will also make appearances in Indonesia and China before touring the United Kingdom. Starting October 20, Naughty by Nature will be performing throughout Australia. Anthem Inc. will hit shelves November 15.

(Photo: Joe Kohen/Getty Images)