Joel and Nicole on Jan. 26

Nicole Richie and Joel Madden were able to tear their gaze away from newborn daughter Harlow long enough to enjoy a night on the town. The proud parents were snapped walking hand-in-hand into a birthday soiree for the starlet's manager, Benny Medina, in Los Angeles Friday night. Nicole donned a black minidress and Christian Louboutin stilettos for her first post-baby outing, although she definitely didn't need the slimming color -- she was glowing and gorgeous in the curve-hugging, décolletage-displaying frock.

Did you hear the one about Kate Beckinsale's fluffy kitty going up in flames? No, it's not a dirty joke -- it's what happened just before the SAG Awards. "Our cat [Clive] caught fire on a candle," the actress recounted to People on the red carpet. "As I was getting ready, there was like 'whoosh' a fireball and he went up like a rocket." Thankfully, other than the acrid smell of singed fur, there was no damage. "[The cat] is fine," Beckinsale assures the mag. "He had no idea."

Miley Cyrus took an unexpected intermission during a concert stop in New Orleans over the weekend. The Times-Picayune reports the toothy tween idol suddenly exited the stage after telling the sold-out, prepubescent-heavy crowd she was a bit under the weather. After a few minutes, Cyrus returned amid cheers but performed her next number sitting on a stool. "Thanks, you guys," she said. "I feel a lot better, but I'm going to sit this one down." Professional that she is, the "Hannah Montana" star sang several more songs before bringing out her "best friend and hero," aka her achy-breaky father, Billy Ray Cyrus, for a duet on "Ready, Set, Don't Go." The paper says Miley announced it was a happy coincidence that the one time she really needed her dad on tour, he was there for her.

Madonna may have a body you can bounce a quarter off of, but it seems she's not looking to work up a sweat on her daily jaunt to the gym. The London Daily Mail says the sinewy Big M recently plunked down around $12 million for the house adjacent to her deluxe London digs and converted it into a personal fitness center. But proximity has created new problems, according to the paper, which says crowds have started to gather to watch a sweat-suited Madonna make the 20-yard trek from her front door to the gym.

"I'm not changing my name. I've been there, done that." That's the mogul formerly known as Puff Daddy, pooh-poohing to the New York Post recent reports that he was looking for another moniker shift, this time to Sean John. "My legal name is Sean Combs, [but] people call me Puffy, or Diddy or P. Diddy. It's just that my life is on blast, so people know about all my different names," he explains. "If I change my name again, y'all can have me certified as crazy. Alright? But I'm not crazy, so I won't change my name."

Next: Jolie's Gigantic Gown Fans Pregnancy Chatter