The tour supporting the record, out March 28, will kick off overseas with performances in Morocco, U.K., France, Germany, and ...