The singer will play an arena-style stadium for the first time in 13 years, most likely as part of a tour to support her new album, "Mayhem," according to Billboard.