Halle Berry showed off her vicious fangs (ok, it was on her tee) as she headed home from the gym yesterday.

It seems all she's been doing lately is hanging out with Nahla and going to the gym! Even a dedicated mother needs to have some fun every once in a while!

Could it be that she's missing her recent ex, Gabriel Aubry?

Berry is apparently dating two men at the moment, but that's not enough to keep her from being "miserable" according to the Toronto Sun. Returning home early one morning after a supposed date, a source spotted Berry "wiping her eyes with a tissue like she'd been crying."

But Halle is rumored to be reuniting with her ex in South Africa, where she's set to start shooting the new film Dark Tide. Aubry will reportedly travel to the African nation in order to help out with Nahla while Berry works.

I guess it's possible they could rekindle their love while in the beautiful country!

Newlywed Brian Austin Green has got something else to celebrate: he's reportedly been offered a guest starring role on the upcoming season of Desperate Housewives.

The Beverly Hills 90210 actor has been best known as of late for being Megan Fox's lucky husband. But now it seems he's trying to break out of the role of "Mr. Fox" with a role on the ABC show.

Brian would play "Keith, a single playboy who makes the women's jaws drop," according to TV Guide.

Could you picture BAG lovin' up the ladies on Wisteria Lane?

Mickey Rourke stepped out in New York with his girlfirend Anastassija Makarenko, showing off a brand new hair cut!

Mickey almost looks, dare we say it, conservative, after the blonde streaked disaster he sported for so long.

Loves it!

LeAnn Rimes paired a half-shirt with hot pink tuxedo shorts, a curious combination for her pre-taped 4th of July concert in New York city last night.

The country babe hasn't exactly been known for her style -- in fact she's even more well known for having an affair with married Eddie Cibrian than her singing as of late.

But maybe she's trying to turn that all around with an appearance on Macy's annual 4th of July Fireworks Spectacular which airs tomorrow night!

Two of True Blood's hottest guys (newcomer Joe Manganiello and Sam Trammell) stepped out for a party for their hit HBO show in Hollywood on Thursday night.

Although this season is kind of lagging for me, I am enjoying the new eye candy, specifically in the flavor of Alcide, played by Manganiello. Too bad he appears to have a girlfriend!

Courtesy Cory Monteith's Twitter

While promoting his hit show in London, Glee's Cory Monteith tweeted this pic of himself with Prince Harry!

"Look who I bumped into in London" the actor/singer tweeted yesterday.

Cute times two!

Tori Spelling brought her kids, Liam and Stella, to an LA area hospital to visit dad Dean McDermott, who was admitted to the ICU after being injured in a "freak" dirt bike accident.

Tori came bearing gifts for her guy: An Oreo McFlurry.

"I just got home [from] hospital," the uncharted terriTORI author tweeted last night after her visit. "[There] all day w/kids visiting Dean. They cried [when] we left. [Wanted] 2 spend nite w/Daddy."

But the good news is that Dean, who suffered a punctured lung as a result of the accident, was downgraded from the ICU yesterday and is well on his way to recovery.

Just to walk down a New York street with Heidi Klum and all of her kids!

The model mom, in NYC where she's shooting the next season of Project Runway, employed the help of a team of professionals (including her mom!) to corral all her kids.

The bi-coastal family (sans dad Seal) took a stroll down a Manhattan street on Friday afternoon. It seems as if Leni, Henry and Johan are adjusting quite well to life as a New Yorker!