Jay-Z will be the first artist to share vocals on a song with Sade, on a new remix of her song “The Moon and The Sky”, from The Ultimate Collection, due May 3rd. Sade had previously turned both Jay-Z and Drake down for collaborations, suggesting that hip-hop music just wasn’t her style.

“I’ve never collaborated because I’ve always avoided working outside my safety zone — I can be exactly who I am and can fail or success within the moment,” Sade said in a statement. “I feel safe working like I do. I wouldn’t want to work in a situation where I am expected to deliver because I think I wouldn’t deliver.”