After a decade-long hiatus, smooth jazz/R&B legend Sade is back on the scene just in time for Valentine’s Day. The “Goddess of Love” is releasing her first album of new material since 2000′s Lover’s Rock just before the most romantic day of the year. The “Smooth Operator” hitmaker returned to the studio in June and completed work on Soldier of Love last month.

The album will feature a guest spot from Maxwell and is expected to drop Feb. 8, 2010.