As soon as she stepped foot on the legendary stage of the Ed Sullivan Theater, Carrie Underwood‘s star shone bright. The theater was packed with a couple hundred, lucky, die-hard Carrie fans who were fortunate enough to get inside for the Live on Letterman event, but the real crowd was at home, watching the whole event live online– probably dancing in their pajamas.

Carrie sang her heart out for almost an hour, but it felt like the entire concert went by in the blink of an eye. The power balladeer opened with her latest “Good Girl,” bu by the crowd’s reaction, you’d never know if was a new song. The girl power anthem blasted through the rafters and shook the crowd up and off their feet and got Twitter kicking too. After just two songs, #LiveOnLetterman was trending on Twitter worldwide, and the show was off to the races.

Carrie belted out a good mix of hits and new material. We were treated to some all time favorites like “Last Name,” “Jesus Take the Wheel,” “Undo It,” and “Cowboy Casanova,” mixed in with future hits, “Cupid’s Got a Shotgun” “Leave Love Alone,” and “Nobody Ever Told You,” before Carrie brought it all home with “Before He Cheats.” The crowd loved it all, but the Twitterverse really exploded when Carrie played “All American Girl,” and the song title trended worldwide too!

→ SEE MORE AT LIVE ON LETTERMAN