Jay-Z gazes up at “The Moon and the Sky” on the remix to the opening cut off Sade’s Soldier of Love. The revamped version, included on the band’s two-disc offering The Ultimate Collection (May 3), features an electronically-kissed beat from Noah “40” Shebib as well as a fresh verse from Hov.

“I know we coulda had it all, I wasn’t ready to go steady, no not at all/ Smoke and mirrors cloudin’ my vision, we hit a wall/ Couldn’t see the moon and the sky behind the fog/ Pregnant, pause, damn your baby tall,” he raps on the melancholy tune.