Nicki Minaj -- Totally, Definitely ... Maybe Dating New Guy

By Celebrity News Wire on January 11, 2013

Nicki Minaj has a new man, and the undeniable proof is ... missing. But we do have this video -- which is 100% partial evidence ... that she left a restaurant!! See? Totally banging a new bf. Check out TMZ on TV -- click here to see your local…