The outstanding performance of Lady Gaga covering Sting's "If I Ever Lose My Faith In You" at the 37th Annual Kennedy Center Honors was taped earlier this month and aired on Tuesday night on CBS. Watch the full performance in full high definition below.