The 'Middle' hitmaker was due to hit the road for 17 shows across cities in North America between April and July next year