Ne-Yo thinks a follow-up to his 'I Hate That I Love You' duet with Rihanna is "overdue".
Ne-Yo
The 37-year-old singer and the R&B superstar teamed up on the smash hit almost a decade ago in 2007, and while they haven't been in touch, the 'So Sick' hitmaker would love to get into the studio with the Bajan beauty, 28.
He said: "We've been moving opposite directions - not with animosity or anything like that.
"The chemistry between me and Rihanna is on record. I feel like we're overdue."
Meanwhile, Ne-Yo - whose real name is Shaffer Chimere Smith - would love to record a song with Adele.
He told the Metro newspaper: "I've always felt if me and Adele could get in a studio we would create some magic.
"So Adele if you're listening, give me a call."
Ne-Yo previously admitted he prefers British acts because they are more focused on the "artistry" of the music, as opposed to stories surrounding their personal lives.
He explained: "It seems like over there the focus is on the music and the artistry.
"Whereas [in America] we kind of get caught up more a little bit in the controversy, the scandal, the back story, the imaging and all of that."
However, he said he is going to continue working with Pitbull - with whom he created the hits 'Give Me Everything' and 'Time of Our Lives' - because "it just works".
At the time he said: "It's me and Pit's second time working together and definitely not our last.
"I don't know, maybe it's our appreciation for suits but for whatever reason it just works."