Redman, Naughty By Nature & Queen Latifah