As soon as she stepped onto the legendary stage of the Ed Sullivan Theater Monday night, 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–and probably dancing in their pajamas.

Carrie Underwood performs Live on Letterman (Photo: Jeffrey Neira/CBS)

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 “Good Girl,” but 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 it got Twitter kicking, too:

His lips are dripping honey, but he'll sting you like a bee. #carrieunderwood—
Southern Girl Swag (@SouthernsBest_) April 30, 2012

After just two songs, #LiveOnLetterman was trending on Twitter worldwide, and the show was off to the races.

Woohoo! #LiveOnLetterman is a TT Worldwide! Who else is watching @CarrieUnderwood kill it on stage right now? vevo.com/liveonletterman—
  (@VEVO) May 01, 2012

Carrie belted out a good mix of hits and new material. Fans were treated to some all time favorites like “Last Name,” “Jesus Take the Wheel,” “Undo It,” and “Cowboy Casanova”; these were mixed in with future hits such as “Cupid’s Got a Shotgun” “Leave Love Alone,” and “Nobody Ever Told You.” Then Carrie brought it all home with “Before He Cheats.”

Carrie is FLAWLESS on #LiveOnLetterman—
Jake Updegraff (@OnAirJake) May 01, 2012

The crowd loved it all, but the Twitterverse really exploded when Carrie played “All American Girl,” and the song title trended worldwide, too!

Yay! @carrieunderwood is doing All American Girl now! #LiveOnLetterman—
Theresa (@ny4carrie) May 01, 2012

You can watch a repeat performance of the epic show on CBS.com by clicking here. And don’t forget to check back for more on-demand content and pics!

Carrie Underwood performs Live on Letterman (Photo: Jeffrey Neira/CBS)