Lewis took to Instagram last month to share the 'surreal feeling' of his tour selling out so quickly, thanking fans for their dedication and apologising to those left disappointed