The 30-year-old musician admires 'Suit & Tie' hitmaker Justin, who recently made a long-awaited return to music after a six year break, and would ''jump at the chance'' to work with him.
Speaking exclusively to BANG Showbiz, he said: ''I would definitely like to work with Justin, I've been a fan for a long time.
''I feel like he looks at music the same way I do. It's super important to him. The reason he was out for so long was because he wasn't going to come back until he knew that everything was going to be done the way he wanted it done.
''I'm hoping to get that phone call, I would jump at the chance to work with him.''
The 'Let Me Love You' hitmaker and songwriter, who is currently working with Beyonce on her fifth studio album, is keen to explore more collaborations in the future.
Also on his list is 'The X Factor' judge Tulisa, who will support him on his latest UK arena tour in March, and while he hasn't had a proper conversation with the star, Ne-Yo feels there's an opportunity to work together past the live run.
He revealed: ''I'm looking forward to having Tulisa on the tour ... It will be good to have a chat and see if there's anything we could collaborate on together at some point.
''I'm always looking for a person that's gonna get on stage and come out with something real and that's what I get from her. She's just gonna get out there and give a quality performance.''
Ne-Yo is set to kick off his latest UK arena tour, supported by Tulisa, at Newcastle's Metro Radio Arena on March 6.
Ne-Yo UK tour dates 2013:
Mar 6, Newcastle - Metro Radio Arena
Mar 7, Liverpool - Echo Arena
Mar 9, Manchester - Manchester Arena
Mar 13, Glasgow - SECC Arena
Mar 14, Birmingham - LG Arena
Mar 15, London - The O2
An inspiring true story from American military history provides plenty of drama and adventure, even...
Wesley Deed's life is perfect. He is a fifth generation Ivy League graduate, trained by...
In the height of World War II, the American Army have devised an experimental training...
So po-faced that it almost feels like a spoof, this energetic action epic is watchable...
How do you defeat an enemy you know nothing about and never planned to fight?...