The singer-songwriter’s 2011 performance at Royal Albert Hall – a year in the planning – featured the London Contemporary Orchestra… and a guitar legend