Madonna, who just played the most-watched halftime show in Super Bowl history, will begin her tour May 29 in Tel Aviv, Israel. Her new album, "MDNA," will be released March 26 on Interscope Records.

Fans ordering tickets online will receive their choice of a digital or physical copy of the album with every ticket purchased. Citi cardmembers will have access to presale through Citi's Private Pass Program. For details visit www.citiprivatepass.com.

Lifetime Legacy members of Icon, Madonna's official fan club, will receive first access to tickets and VIP Packages. Fans can sign up for a free Icon membership at Madonna.com.