Secrets From Superbowl's Hottest Parties

The stars brought the heat to Arizona for the Superbowl and "Extra" was in the middle of all the action.

Newlyweds Katherine Heigl and Josh Kelley arrived hand-in-hand at the Victoria's Secret What Is Sexy party in Arizona, but they broke away to pose with a group of lucky fans.

"Look at how how y'all are!" Katherine said to the girls as they giggled.

Before the party, only "Extra" was with Angels Adriana Lima and Selita Ebanks as they got ready for the big night.

On the way, Selita revealed what she finds sexy in a man.

"I like a man who's not cocky but confident," she told "Extra."

As for Adriana, whose own super-sexy commercial debuted in the fourth quarter, "It's all about personality," she explained.

Elsewhere in Arizona, Cindy Crawford and husband Rande Gerber hosted guests like P. Diddy, Nick Lachey and Vanessa Minnillo at Rande's new Stone Rose Lounge for Maxim magazine's annual bash.

"The Maxim party is always the hottest of the year," Rande explained. "Everyone wants to get in; everyone wants to be in the magazine."

Vanessa said she has only fond memories of Maxim.

"I was fortunate enough to be October's Maxim cover girl and it was my first cover," she said. "It was the little school girl outfit."

Said Nick with a smile, "You still got the little school girl outfit, don't you? Tucked away somewhere for a rainy day?"

Meanwhile, "Extra's" own Mark McGrath rocked the house with Sugar Ray and teamed up with the hot trio of Catherine Bell, Carmen Electra and Roselyn Sanchez to host Snow Queen Vodka's Leather and Laces party.

"Extra" also spotted "Gossip Girl's" Chace Crawford, LL Cool J and Kid Rock at Hyde Lounge's star-studded private Superbowl party.