The global run will support Dreamsicle, the country star's fourth studio album, scheduled for release on May 9