Today, Naughty By Nature would be a label CEO’s dream come true.