[lastfm] Sheryl Crow[/lastfm] rocked the Ed Sullivan Theater last night during a free online concert.  Crow’s set was the latest installment of the Live on Letterman music series, a new web franchise that streams uninterrupted performances from iconic performers. Get the total experience here.  After the jump, we have the song list from the night, highlights from the event, plus details on how to watch the show on demand.  Then take our poll and tell us what was your favorite song.  We want to hear from you!

Watch Sheryl Crow Live on Letterman!

Crow opened her set with her new song “Our Love Is Fading”  from her just released album 100 Miles From Memphis.  Fans were out of their seats dancing to the soon-to-be hit. Crow then kicked it into high gear with the classic “A Change Will Do You Good.”  The crowd was energized, and an overexcited fan shouted out his love for the singer.  The notorious bachelorette played along and asked if he was single.

Later, Crow introduced her new band, who helped her hone her new sound. The rest of the show was heavy with new and soulful hits, including “Long Road Home” and a cover of [lastfm]Terence Trent D’Arby[/lastfm]‘s “Sign Your Name.”

It was a evening to remember.  Fans Tweeted their feelings for the singer-songerwriter. Superfan Spice For Life declared her love for “Sign Your Name” while Twitter user Rhdp thought the webcast was “really cool.”  Other fans chimed in with thoughts on the space, her new songs and the webcast itself.

The (just under an) hour performance was played to a packed house in New York’s historic Ed Sullivan Theater.  Eager fans begged for an encore, after Crow wrapped up with her signature song “Everyday Is A Winding Road.”  After leaving the stage, Crowe and company returned and played a cover of Jackson 5′s “I Want You Back” that brought the house down.

Want to hear her great hits again?  Watch it on demand and check out the song list below!

Sheryl Crow’s Live On Letterman Song List

“Our Love Is Fading”
“A Change Would Do You Good”
“100 Miles From Memphis”
“Sign Your Name“
“Long Road Home”
“Peaceful Feeling”
“I Want You Back”
“Summer Day” (Official video below!)

Sheryl Crow Live On Letterman Photo Galleryview gallery

As always, Crow looked beautiful.  See the gallery we created just for the night!

What was your favorite song of the show? Maybe you love Crow’s newest singles ”100 Miles From Memphis” and “Summer Day” or you’re a die hard fan of her classic hits like ”A Change Would Do You Good.” Tell us below. We want to know.

Did you miss the show?  Don’t worry. Nobody has to know. Just click this link to watch the whole night on demand.