(AllHipHop News) Hip-Hop group Naughty By Nature will support the United States armed forces along with MTVs Sway on a tour of the Persian Gulf for a USO Tour. The original lineup of Treach, Vin Rock and DJ Kay Gee will perform hits like O.P.P., Hip Hop Hooray and Everythings Gonna Be Alright, for US troops. Additionally, Naughty By Nature will debut songs from their upcoming album Anthem Inc., the groups first album featuring all three group members since 1999s Nineteen Naughty Nine: Natures Fury. "I'm excited to support our troops again by touring with the USO., Vin Rock told AllHipHop.com in a statement. We enjoyed ourselves the previous trip, learned alot and were happy we could put smiles on the troop's faces.Naughty By Nature has just released the first single from Anthem Inc., titled Get To Know Me Better, featuring Miami hit maker, Pitbull. "This new album is definitely gonna take you back, but just like we always did, weve invented a new sound, a bunch of new flows and after being without an album for so long, we've gotta lotta things to say," Treach said. Naughty By Nature is in the studio putting the final touches on Anthem Inc.