West Valley City » When Carrie Underwood auditioned for "American Idol" nearly five years ago, judge Randy Jackson applauded her voice, then told her she needed to "work a little bit more on the … stage presence."

At the E Center Nov. 19, Underwood showed she has heeded that advice.

The 25-year-old woman from Checotah, Okla., showed one of the largest E Center crowds in recent memory that she was entirely comfortable onstage, whether sweetly bantering with the crowd, bringing a gushing 14-year-old onstage to help her sing "All-American Girl," or playing acoustic and electric guitars.

The 100-minute set, her first headlining gig in Utah, consisted of 18 songs -- the bulk from her two multiplatinum albums, "Some Hearts" and "Carnival Ride." The show also included two unexpected covers: Fleetwood Mac's "You Can Go Your Own Way," and, even more surprising, Guns N' Roses' "Paradise City" (and all of its tongue-twisting verses) during the two-song encore.

The sound at the E Center was predictably pristine, capturing the nine-piece band's country nuances (which included a steel guitar, banjo and fiddle), which made the songs seem more like genuine country songs with a pop influence (as opposed to, say, pop with a country influence). And using a fiddle, rather than a violin, makes all the difference.

Underwood's vocals were front and center, and just as an "American Idol" winner should, she proved she can handle the demands of ballads and high-energy hootennanies like "Before He Cheats" and "Flat on the Floor." A long catwalk from the stage to nearly the end of the floor seats enabled the wholesome singer to connect to more audience members.

The only complaint is that while her songs are undeniably catchy and lyrically interesting in their storytelling -- most of them are written by others -- she ended nearly every song with bombastic vocal hysterics. She should use the scalpel of her voice rather than the sledgehammer, learning when to use restraint and when to let her voice soar.

But the concert was a winner, especially for the near-sellout family-friendly crowd. Five costumes were used in the show, with nothing that showed any skin that would hint at sex appeal.