Grammy's Hottest Stars Get the Party Started with 'Extra'

It was sweet revenge for The Dixie Chicks Sunday night, and a show-stopping, soul-baring career high for Mary J. Blige.

Fresh off their wins and still smiling and starry eyed, Grammy's biggest stars shared their wins backstage with "Extra."

From the Black Eyed Peas and Red Hot Chili Peppers to John Legend, John Mayer, Christina Aguilera and Beyoncé, "Extra" was there to witness musical history being made.

Backstage with Beyoncé, the beauty admitted her busy schedule has kept her mind off Valentine's Day.

"I haven't thought about it. I think I'm working on Valentine's Day," she told us.

Moments later, sizzling Female Pop winner Christina dropped by, and our L'Oreal makeup artists gave her a little touch up before she modeled her stunning Zahara Mirad dress.

Aguilera also revealed the naked truth about her pre-Grammy day, after recently admitting to Naked Sundays in her household to keep her marital life alive!

"It's something between my husband and I," she said. "We're not flashing the public, but yeah... we get to hang in bed and we love to cozy up, watch movies, cook. Everything's naked, it's Naked Sunday."

The Dixie Chicks, who faced the wrath of country fans after publicly bashing President Bush, got the last laugh as they scored five Grammy wins.

"It just sort of stunned me and made me emotional," admitted Natalie Maine.

Meanwhile, after Kelly Clarkson's 2006 sweep, Best New Artist Carrie Underwood became the second "Idol" in a row to win big on Grammy night.

"I certainly never thought I'd win the show, and I certainly never thought that things would go so well," the country cutie admitted backstage.

The sexy John Legend took home two Grammy wins, joking with "Extra" that he "wants to be around for a long time."

But while he's holding out for a legendary music career, John also admitted he's still holding out for love.

"I'm hosting a party in New York (on Valentine's Day)," John told us. "Probably going to be a lot of people there, single people, and I'm single too."

John also broke news to "Extra," dishing he's been in the studio with Kayne West, working on a bit for Kayne's latest album.

After scoring a win for Best Pop Vocal Album, the soulful John Mayer joked with "Extra" about having some fun with Ryan Seacrest on the red carpet, who tried to get to the bottom of Jessica Simpson romance rumors.

When Ryan inquired about Mayer's alleged lady love, he responded in Japanese!

"This makes it around, doesn't it?" said. "I wasn't going to talk about my personal life. I just want people to work for it. Let's have everyone in the newsroom go find a Japanese person and put some subtitles on that, and I'll be home by then."

Also celebrating Grammy victory with "Extra" was Ludacris and Mary J. Blige, who rocked the house with their hit "Runaway Love."

"I've always wanted to do a song with Mary J. Blige my whole life," Ludacris admitted. "I knew she was actually one of the individuals that ran away from home so I know if I put her on this song, the emotion would come through in her voice."

Mr. "SexyBack" himself, Justin Timberlake, made Grammy history in a duet with aspiring singer Robyn Troup.

However, it may have been 9-year-olds Jermaine Scooter and Myles Brown that stole the show as they jammed with Chris Brown.