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 listings!
Totally, Definitely ...
Maybe Dating New Guy
1/11/2013 3:30 AM PST BY TMZ STAFF
Get TMZ Breaking News alerts to your inbox