Two years after officially reuniting, Naughty By Nature is in the final stages of completing their first album as a trio in eight years.