Island Def Jam is to release the CD June 19.
Tickets are on sale now for the "Believe" Tour, which is being presented by AEG Live and will feature Carly Rae Jepsen as a special guest.
The tour is to begin Sept. 29 in Glendale, Ariz. It will stop in more than 45 cities before wrapping up in Miami, Fla. Jan. 26, AEG said Wednesday.
2014: The Year in Fashion [PHOTOS]
Gwen Stefani finishing new solo album in Miami