Ne-Yo has worked with music’s biggest divas including Beyoncé, Mariah Carey, and Celine Dion. Now the R&B hitmaker teams up with Dionne Warwick on a remake of the legendary singer’s 1964 classic “A House Is Not a Home.”

Their duet will appear on Warwick’s upcoming album Feels So Good, due July 1. In addition to Ne-Yo, the 14 tracks feature four new duets plus remakes of other Warwick hits, with appearances from Jamie Foxx, CeeLo Green, Mya, Ziggy Marley, Rubben Studdard, and more.

“It was such a pleasant surprise to hear Ne-Yo’s full bodied voice and the sensitive approach he gave to ‘A House Is Not a Home,'” Warwick told Billboard. “Being in the studio with him was an absolute pleasure and I hope we can do it again.”

Ne-Yo is also prepping his sixth album for release later this year.