As Def Sounds previously reported, Naughty By Nature will be releasing a 20th anniversary album, and here is the official music video for the 1st single “Perfect Party” featuring Joe.