The 'Yummy' hitmaker was forced to postpone his entire international tour in support of his fifth studio album 'Changes'