ROLL CALL: Mariah & Britney Step Out, And Vote For Alec

By Jesse Spero

LOS ANGELES, Calif. -- Your Daily Dispatch of Celebrity Shenanigans

Mariah & Nick Debut: For the first time as newlyweds, Mariah Carey and Nick Cannon stepped out publicly last night. The couple dropped by Time magazine's 100 Most Influential People in the World party in New York City, where Mariah performed. After hanging with Oprah's best gal pal, Gayle King, and music producer L.A. Reid, the couple hit up the Waverly Inn, Us Weekly reports. Maybe Chris Brown & Rihanna (who were recently spotted making out in a KFC, per JustJared.com) should take notes from Mariah and Nick on how to premiere a relationship.

[ Mariah Carey's Wedding Details Revealed - Play it Now ]

Britney Hangs With 'Cradle' Kids: Britney Spears showed up at the season finale of VH1's "Rock the Cradle" Thursday night, Us Weekly Reports. "She didn't come here for publicity or anything like that. She came here because she wanted to see the show, " Brit's former manager and friend Larry Rudolph told the mag. Britney… publicity, that's just madness!

Quit Staring Jessica: Jessica Alba wants to have a staring contest with you! Do you think you can beat her? Click on over to her Celebrity MySpace page for a chance to stare Jessica down. Jessica is taking part in the contest to help launch her fianc's (Cash Warren's) Web site, ibeatyou.com.

[ Star Sightings - Check Out the Photos ]

A Sibling For Suri?: According to E! Online, Tom & Katie have the kid itch again. "[Tom] said if Katie wants to make another baby, she doesn't have to ask twice," a pal of the power couple told E! Sources say the new addition to the Cruise-Holmes house could happen soon. Someone better learn how to share their toys, and we're not talking about Tom!

Elect Alec!: Alec Baldwin says in an interview for "60 Minutes," airing Sunday, that he would like to run for office one day, Us Weekly reports. "There's other things I want to do," besides acting. There's no age limit on running for office, to a degree," he says during the interview. Heck, if Arnold and Jesse Ventura can get elected, why not Alec!

[ All Access: Celebrities - Britney Spears - Mariah Carey - Jessica Alba - Tom Cruise ]

Sweaty Star Sightings: It was a veritable red carpet at Equinox gym in West Hollywood last night. Not only was Drew Barrymore seen in the 5:30 PM yoga class, but also her beau, Justin Long, was seen lifting weights on the main floor. When the two reunited by the leg machines, they shared a sweaty smooch for all to see! Also seen milling about - Brody Jenner wearing a Dr. Dre t-shirt, and reportedly, Lauren Conrad. Oh, and the scene wouldn't have been complete without the one… the only… Fabio!