*The previously-reported remix of Sade’s song “The Moon and the Sky” featuring Jay-Z – her first ever collaboration with a rapper – arrived online today.

“Smoke and mirrors clouding my vision, we hit a wall/Couldn’t see the moon and the sky behind the fall,” Jay raps over the English R&B group’s simmering beat.

The collabo is part of Sade’s new 29-track “Ultimate Collection,” which also features a remix of Sade’s “By Your Side” courtesy of the Neptunes.

The original version of “The Moon and the Sky” opens “Soldier of Love,” Sade’s first album in a decade that topped the Billboard 200 last year and has sold 1.3 million copies, according to Nielsen SoundScan.

Listen to the remix below.

The Moon And The Sky (Remix Featuring JAY Z) by SadeOfficial