Sade‘s upcoming greatest hits collection, The Ultimate Collection, will feature many of Sade’s most well loved songs as well as a few new ones, including a remix of 2010′s “The Moon And Sky” featuring Jay-Z.

The 28-track double-cd compilation will feature two other new songs, in addition to the Jay-Z remix. It’s due in stores on May 3rd.

Sade previously rejected a request from Jay-Z to collaborate.  It seems that she’s changed her mind.