Naughty By Nature were clients of Queen Latifah's management company, Flavor Unit. She appeared in the group's videos for "O.P.P." and "Hip Hop Hooray," and Treach made guest appearances on "Rough" and "Coochie Bang" on her Black Reign album. Vinnie also appeared in the "U.N.I.T.Y." video.