The New York-born singer’s third full-length – simply titled Anastacia – was produced by Glen Ballard (Alanis Morissette) and Dave Stewart of the Eurythmics, who brought Anastacia’s rock aspirations to life with a more guitar-driven sound.

Fans seem to be embracing the change, as the record hit No. 1 on the Billboard U.K. album chart when it dropped in late March. U.S. listeners will get their first taste of the new record in late April.

The tour kicks off in Rotterdam, the Netherlands, September 28, and runs through at least a dozen countries before wrapping up at London’s Wembley Arena November 14. No word yet on any North American plans.

Anastacia performed at Berlin’s ECHO Awards March 6. The show was her first appearance onstage since overcoming her battle with breast cancer last year.