*Sade, who turns 50 on Jan. 16, will embark on her first tour in nearly a decade to promote the Feb. 8 release of “Soldier of Love,” her sixth album and first new disc since 2000’s “Lover’s Rock.”

So far, the singer will roll through Europe in March, then, head to the States in April and May, reports Live Daily. More details are to be announced in the coming weeks.

The title track of “Soldier of Love” has already been released to radio and online, and its music video has just premiered at Amazon.com.

The clip is filled with images of mysterious dancing commandos, swirling red smoke and racing clouds overhead.

Watch: