Photo: Jeffrey R. Staab/CBS

A handful of this year’s biggest GRAMMY nominees are no stranger to the Ed Sullivan Theater stage. Live On Letterman has welcomed nominees such as Adele, Foo Fighters, Coldplay, Taylor Swift and more to perform a full-length concert webcast that (in our opinion) serve as the best criteria for judging them GRAMMY winners or not. Let us know what you think – watch each performance after the jump and let us know which of the performers deserve a GRAMMY!

Watch FULL CONCERTS from the 2012 nominees

CBS Photo by JP Filo

After Adele‘s Live on Letterman performance, we asked you what your favorite song she performed was, and you voted “Rolling in the Deep” as the clear winner. “Someone Like You” was the next closest, but it still only got half as many votes.

Well, we’re not one to deny the people what they want, so here now is an on-demand performance of “Rolling in the Deep.”

Watch Adele perform ‘Rolling in the Deep’ Live on Letterman

CBS Photo by JP Filo

A fortunate few fans, lucky enough to score a small number of tickets inside the Ed Sullivan Theater, were waiting on pins and needles, while thousands more sat in front of their computers with baited breath at home. Everyone was taught with excitement, waiting for one woman: Adele.

From the moment she walked through the crowd, shaking hands and pounding fists, Adele was a picture of confidence. Then she took the famous stage and told us she was afraid she was going to fall over in her heels. Adele’s banter was as honest and true as her songs. From the get go, it was clear this would be a night no one would soon forget.

Watch the performance again, read your Tweets, and vote in our poll