And there's one other person he'd like to hit the studio with, despite an admittedly shaky past: Lindsay Lohan.
The R&B hitmaker exclusively reveals to E! News that he'd be down to collaborate with the embattled star, who sued him—along with Pitbull and Afrojack—over their 2011 hit "Give Me Everything," in which Pitbull raps, "I've got it locked up like Lindsay Lohan."
A judge tossed out that suit this past February, ruling that the song's lyrics are protected by the First Amendment. But to Ne-Yo, it all appears to be water under the bridge.
E! News recently caught up with the "Miss Independent" crooner at a midtown Manhattan hotel during a promotional stop in New York City to hawk his new duet with Cher Lloyd. And when asked whether he'd be open to penning a new tune for the tabloid-bait star, he didn't hesitate to weigh in.
"Yeah!" he says, adding with a laugh, "I have no beef with Lindsay Lohan, none whatsoever. If she wants, tell her I said, 'Let's work.' There you go."
Turns out, LiLo and Ne-Yo have already crossed paths—and not just in legal briefs shuffled in a courtroom.
"I actually wrote a song for Lindsay Lohan, with her first musical attempt—a song that she actually cut," he tells us. "And then I don't know what happened after that. But the song actually came out really good."
He's most likely referring to "Bossy," the 2008 track that appeared to be a tease for Lohan's third album, which never materialized.
The song ended up becoming the last single she'd release, but it was a club hit: The ditty zoomed to No. 1 on Billboard's Dance Music/Club Play Singles chart.
Meanwhile, Ne-Yo—whose last album, R.E.D. was released in 2012—is ramping up to begin work on his follow-up, which he says will be "predominantly R&B" with less of an electronic-dance-music focus.
Could a Lohan track be somewhere in the cards? Your move, LiLo.