A hugely emotional start to the evening performance at The Royal Albert Hall