Ooh la la!
Nicki was spotted on Wednesday night, following the Idol screening and Q&A session, out to dinner at Katsuya in Hollywood with some man candy!
Check out the pic of her Minajesty (above) with her rumored boo!
The guy pictured with her is Brinx, a rapper who is signed to Nicki’s label and is featured on her track, I Endorse These Strippers!
In an interview with Power 105 back in November, Nicki stated: