Mel B has revelead her new baby girl's name -- and it's Madison!

Cute! She Tweeted the news, adding that big sis Phoenix, 12, helped make the choice.

"Phoenix has named our baby girl the cutest name," she said.

Mel revealed that Madison (full name Madison Brown Belafonte) is doing well, and so is she! She's happy to get back to some of her favorite things not appropriate for pregnant women! Said Mel: ".. can't beat a large hot vanilla soy latte with an extra shot,bring it!!! i missed them for 9 months."

Mel also has daughter Angel, 4. Two more and she's got her very own Spice Girls! But what would their nicknames be ...

Ricki Lake is the first Dancing With The Stars contestant to suffer an injury while practicing for the hit ABC show.

Producers were forced to call an ambulance for the 42-year-old talk show host after she twisted her ankle while rehearsing with professional dancer Derek Hough.

Ricki Tweeted the above photo and the following:

"Not sure how my bruise turned into a medic showing up? I'm fine!!"

We're told Ricki refused to be taken to the hospital and remained at rehearsal.

UPDATE: Video of Ricki Lake still at practice ... coming soon!

Paula Abdul's behavior has fascinated the public in recent years, and apparently Simon Cowell is no different.

Her fellow American Idol, and now The X Factor, judge chatted with Redbook about the singer's sometimes confusing ways, telling the mag:

"From the minute I met Paula, I was fascinated by her. She's a complex person, but – this is going to sounds very American – she's got a great heart."

Aw! Cowell, 51, said it works that he and Abdul don't always get along. "I do really like people who disagree with me," he said. "Probably my best friends in the world are the people I argue with the most, because they don't always say what you want to hear."

X17 caught up with John Travolta on the set of the new star-studded flick Savages!

Travolta is filming in California -- we also captured his co-star Blake Lively on set.

Can't wait to see this movie! It's Travolta doing what he does best -- being a gangster!

We are so curious to see who performs best on the dance floor during this season's Dancing With The Stars.

By the looks of their pre-show bods, a few of the cast members will certainly be slimming down as the weeks progress. Time to cha cha cha those pounds away, folks!

It'll be interesting to see who causes the most controversy in Season 13 of the hit ABC show? We'll be watching when DWTS premieres on September 19.

Paris Hilton was at LAX on her way to Ibiza Wednesday, and we chatted with her about her upcoming album!

In preparation for the album, Paris has been flying all over the world to work with different DJs, including Deadmau5, who she spent Labor Day weekend with in Vegas (check out a pic of the crazy costume she wore after the jump!)

But what other artists does she want to collaborate with? She thinks Justin Bieber is a great idea! Watch our video above to see what she said about the teen superstar, and stay tuned 'til the end to find out Paris' prediction for her romantic future!

Nicole Richie chatted with Ryan Seacrest Thursday on his KIIS FM radio show, and she addressed rumors of a feud with Jessica Simpson.

Reportedly, the two haven't been getting along on the set of their upcoming reality competition show Fashion Star. Said Nicole:

"That couldn’t be further from the truth. I love and adore Jessica. I’ve known her for years ... who she is is someone who’s very kind, very sweet and extremely smart and a great businesswoman … I actually couldn’t love someone or respect someone more."

Wow -- who knew they were that close! Nicole also chatted about son Sparrow's upcoming 2nd birthday, though she said Sparrow will be getting a "small" party!

“Let’s not forget that I’m turning 30," she said. "I feel like this is the year where I’m really going to celebrate my birthday, because I usually don't."

Vanessa Hudgens seems to be pretty comfortable with her short 'do!

The former High School Musical hottie kept her dark locks smooth and sexy while arriving at Mercedes Benz Fashion Week in New York.

We can't help but notice Vanessa's mega long gold necklace and leopard print coat.

So chic!