With Sade’s first album to be released in nine years scheduled for a February 8 worldwide release date, the singer is gearing up for her first European tour and then a US trek to support “Soldier of Love,” her new album. It’s been nine years since Sade toured as well.

Preliminary plans for Sade, who on January 16 will turn 50, is to have her tour Europe during March. During April and May she will then tour the U.S. Additional details will be announced during the next few weeks.

“Soldier of Love,” Sade’s sixth album, is the first new album for her since “Lover’s Rock” from 2000. The title track from the album has been released already online and to radio. According to data from Nielsen Soundscan, her first five albums to date have sales of over 17 million units.