Other performers include John Legend, Alicia Keys, Garth Brooks, and Tony Bennett.
Below, see heartfelt words from seven artists who will pay tribute to Sinatra on Sunday during CBS broadcast.
John Legend with Chrissy Teigen
Legend: I hope we do him justice.

Credit: Mike Windle/Getty
Carrie Underwood
He looks so happy and classy [onUltimate Sinatra], Underwood says.
Its important to keep this music alive.
Nick Jonas
Why did Jonas sign up?

2015 WireImage.Mike Windle/Getty
To sing for my late grandfather, who always sang Sinatra to me.
Tony Bennett
[Sinatra was] the best in business, says Bennett.
Quincy Jones
An underrated Sinatra contribution?

2015 WireImage.Mike Windle/Getty
Frank was the first to call me Q,' Jones shares.
EW also has the full setlist of the two-hour show, seen below.
The order, except Gaga closing, is TBD.

Mike Windle/Getty

2015 WireImage.Mike Windle/Getty

2015 WireImage.Mike Windle/Getty

2015 WireImage.Mike Windle/Getty

2015 WireImage.Mike Windle/Getty