Jay-Z’s wish has finally been granted. Sade has called upon the Roc Nation superstar for a remix to one of her songs.

The British songstress, who has avoided collaborating with rappers in the past, gets some help from Jay on the remix to “The Moon and the Sky,” a track included on last year’s platinum-selling Soldier of Love. The remix, along with two other never-before-heard recordings, will appear on Sade’s double-disc set The Ultimate Collection. The 28-track offering also features classic Sade songs and will arrive May 3.

A nervous Sade previously revealed that she turned down Jay-Z and others’ requests for a collaboration. “I’m too scared,” she told the Los Angeles Times. “They’ll find me out. It’s like The Wizard of Oz. They’ll find out there’s nothing there. As for collaborations, I’m collaborating with the band and do what we do. I see myself as a member of this band who does these songs that we write.”

In addition, the band has announced new dates for their North American summer tour, kicking off June 16 in Baltimore, Maryland, with supporting act John Legend.