After her cameo halftime appearance at the Super Bowl Sunday, Beyoncé announced a 40-date spring/summer tour that includes a concert May 23 at TCF Bank Stadium in Minneapolis. Pre-sale tickets to American Express card holders will be available on Feb. 15. Other tickets will go on sale Feb. 22. Prices will range from $38 to $298 plus fees.

Without any warning, Beyoncé released a new single and video for the song "Formation" on Saturday. Of late, she likes to surprise her fans, such as when her 2013 " Beyoncé" album that arrived on iTunes with no advance announcements.

She last performed in the Twin Cities in July 2013 at Xcel Energy Center.