Bruce Springsteen took the stage at the Kennedy Center Honors to pay tribute to Sting.

The Boss sang Sting's "I Hung My Head," a song which first appeared on Sting's 1996 album, Mercury Falling, and was later covered by Johnny Cash.

Another artist to pay tribute to Sting was Lady Gaga. The "Applause" singer chose to sing and play piano to "If I Ever Lose My Faith in You," which appeared on Sting's 1993 album, Ten Summoner's Tales.

Bruno Mars also took the stage, performing two Police songs, which were "So Lonely" and "Message in a Bottle."

Other artists honored at the event included Al Green, Tom Hanks, Lily Tomlin and ballerina Patricia McBride.

The Kennedy Center Honors were broadcast Tuesday night on CBS.