<p>The singer’s international trek will bring her “fresh” era to North America, Europe, and Africa this fall</p>