Minaj, who blew everyone out of the water with her guest verse on Kanye West's single "Monster" and subsequently put out a full-length album to lukewarm acclaim, is currently on tour with Lil Wayne and hasn't yet made her way to the Twin Cities. Britney's tour embarks on June 16, and will land them at the Xcel Center on July 6.

The all-female bill will be rounded out by pop group Jessie and the Toy Boys and DJ duo Nervo.

Hopefully this will be the last of the lineup flip-flopping. Tickets for the St. Paul show go on sale May 7.