The 'Beautiful Monster' singer said that he would love to work with the British pair on future songs and is a long-term fan of Adele's work, reported Sun Online.
"I'm a huge Plan B fan and I've been a huge Adele fan since I heard her album 19. I'm waiting for the day that me and her get in the studio together. Hopefully it comes sooner rather than later."
Ne-Yo is not the only star who wants to work with Adele, as Robbie Williams has reportedly organised a duet with the 'Skyfall' singer for an upcoming big band album.
The singer recently wrapped up a tour of the UK in support of his latest album RED, and was supported by Maynard and Tulisa.
Last month, he confirmed that he is in talks to join 'The X Factor' USA as a judge in its third season. He will fill one of the vacant spots left by Britney Spears and LA Reid.