Carrie Underwood performed for a sold-out crowd at London's Royal Albert Hall this week and paid tribute to British music by covering Coldplay's "Fix You."