Naughty By Nature premieres the video for the new single “Perfect Party”. The track comes from the forthcoming 20th anniversary album Anthem Inc., out December…