Carrie Underwood was one of several artists who paid tribute to Frank Sinatra on Sunday night (Dec. 6) on CBS during the two-hour Sinatra 100 – An All Star Grammy Concert special. Underwood graced the stage twice, once for a medley of "Come Fly With Me" and again for her rendition of Sinatra's "Someone to Watch Over Me," which has been covered by everyone from Judy Garland and Ella Fitzgerald to Etta James and Amy Winehouse.

Dressed in a floor-length gown, Underwood took the stage at the Wynn Las Vegas’ Encore Theatre complete with an orchestra for her moving take on Sinatra's beloved "Someone to Watch Over Me."

In an interview before the concert, the country star admitted that while she grew up listening to Sinatra, she had to study the subtle nuances in his voice in each song she sang.

"I had to go back and figure out, 'I know this song, but what is he singing? How do I sing it? How do I be respectful of the song but yet somehow make it sound like me as well?'" she explains. "It was challenging. It was more challenging than I thought it would be."

Underwood insists it's up to the younger artists to keep the legacy of those before them alive.

"It should be up to younger generations to carry on their legacy," she says. "It's cool for us to be able to pay tribute like that and bring it to some more people. That's what it's all about, keeping good music alive."

Carrie Underwood Talks About Honoring Frank Sinatra

See What (Else) Carrie Underwood Has Been Up to Since Baby