Nicki Minaj Steps Out With Her Starships & New boyfriend! January 13, 2013

American Idol’s set to kick off next week and newly crowned judge, Nicki Minaj is stepping out with a new man right by her side!

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!

http://celebpics.filmshowz.com/nicki-minaj-steps-out-with-her-starships-new-boyfriend/

http://celebpics.filmshowz.com/nicki-minaj-steps-out-with-her-starships-new-boyfriend/

http://celebpics.filmshowz.com/nicki-minaj-steps-out-with-her-starships-new-boyfriend/