The show will be based around his 2016 album ‘The Ship,’ but will also feature new and old compositions from across his catalog