Madonna is coming to St. Paul.

The music icon announced a 35-date tour Monday morning, with a stop at St. Paul's Xcel Energy Center slated for Oct. 8.

The tour is in support of her newest album "Rebel Heart," which comes out next Tuesday – and it's getting decent advance reviews.

General sales for the tour will start March 9. Every ticket purchased online during the month includes a digital download of the deluxe version "Rebel Heart" album. For members of Madonna's fan club, an early sale will start on Tuesday March 3.

WCCO says Madonna last performed in Minnesota in 2012, and added a second show due to demand.