The singer is currently preparing for the release of his fifth studio album R.E.D., which is out later in the year.
"Adele's an incredible artist. If you're reading this, Adele, give me a call," he told the Daily Star.
"I like Plan B's vibe. He's all about expressing his passion, whether through rap or singing. I'd love to get in and do some stuff with him."
Ne-Yo recently admitted that it is hard being a popstar and a parent.
"The toughest part for me is not being able to be there as much as I'd like to," he said.
"I'm missing milestones as we speak. Not that I don't love being here with y'all, but my daughter just said her first full sentence and I'm not there, so that sucks a little bit."
'Let Me Love You' is the second single taken from R.E.D.. Watch the video below: