Though Johnny Depp and Vanessa Paradis are private about their relationship, we’re told that the companions of 14 years are trying to work it out!

The two were have rumored to be splitting up earlier this year, and just weeks ago Depp was linked to Rum Diary costar Amber Heard.   Still, sources say that 44-year-old Depp is indeed “trying to work it out” with Paradis, 39.

Though Depp has been concentrating hard on his role of “Tonto” in The Lone Ranger, he is returning on the weekends to be with Paradis and their two children: Lily-Rose, 12, and Jack, 10.

Bravo, you two! After 14 years,  this seems like a very mature decision.

Photo: Fame/Flynet

Adam Lambert is officially the first “out” male artist to have a #1 album!

This is awesome news! Though fans were nervous that his second album wouldn’t open with a bang, they can rest assured! Trespassing is officially the #1 album in the country, Lambert PR reps broke this morning.

Other gay performers such as Elton John and George Michael have hit #1, of course,  but only before they came out. Since then, they haven’t managed a #1 album.  This solidifies Lambert not only as a proud gay (and extremely talented) musician, but also as not another American Idol flavor of the week.  Go Lambs!!!

Photo: Fame/Flynet

Tara Reid has a new stepfather.  Er, beau.  Sorry, was that rude?

The 36-year-old actress was spotted getting cozy with the CEO of De Grisogno, Fawaz Gruosi.  Gruosi is one of the most sought-after watch and jewelry makers of his generation (you know, the post-war generation, vaguely). Oh yeah, he’s also more than 20 years Reid’s senior- he’s 60.

The two were seen holding hands and canoodling aboard a massive yacht at the Lady Joy Boat Party Casino in Cannes, mingling with A-list stars Eva Longoria, P Diddy and Alec Baldwin.  It didn’t stop Reid from doing some partying, either: guests of the Lady Joy Boat Party said Reid left the yacht looking a little rough.

Can Fawaz keep up?!

Photo:Fame/Flynet

Looks like Ray J is as good as new!

31-year-old singer checked into a Las Vegas hospital on Monday morning after The Billboard Music Awards, for exhaustion and jet lag.  Yesterday, he got the all-clear from his docs.

His rep said,

“Ray J has been released from the hospital in Las Vegas and is back home in Los Angeles following an extensive battery of tests to make sure that he did not have a blood clot in his lungs which is potentially a deadly condition that can occur following a long haul plane flight.”

Clotting isn’t exhaustion, thankfully.  All right, Ray J.  You’re back in the headlines- at least it isn’t for a sex video.

Photo: Fame/Flynet

Looks like Casper Smart‘s life is turning up Jennifer Lopez…er, roses.

After being promoted from dancer to choreographer on Lopez’s world tour, Smart just had Lopez sell a reality show based on his life to the Oxygen network…and it’s already been picked up as a full series!

The show will follow Smart whipping dancers into shape for Lopez’s tour…and, Lopez and Smart’s relationship will be portrayed as purely professional, says the New York Post. 

Photo: Fame/Flynet

Comedy genius down!

Michael McKean, 64, was seen bleeding from the head after a car ran into him between W. 86th St. and Broadway just before 3 p.m. yesterday. Witnesses and the FDNY said McKean was brought to a Manhattan hospital in critical condition, but is now stable.

McKean is best known for his comedic filmwork, most notably for This is Spinal Tap and also for his work in television’s “Laverne and Shirley. ” His wife, actress Annette O’Toole, flew in from Los Angeles to be by her husband’s side.

Turns out, McKean is recovering from a broken leg and bruising, and should be okay!

Photo: Fame/Flynet

Jillian Michaels has a brand new family!

The former “Biggest Loser” trainer was spotted out this week with her two-year-old daughter Lukensia, an adorable little girl from Haiti who Michaels and partner Heidi Rhodes just adopted.

But she’s not the couple’s only new child.

Rhodes also gave birth to a baby boy, Phoenix, on May 3 — just days before little “Lu” came to her new home.

“I want to be in the moment and enjoy all the nuances of their growth and development,” Michaels tells PEOPLE about her growing family. “I don’t want to rush any of it. I can’t wait for every day.”

She adds, “Parenting is not for sissies. You have to sacrifice and grow up.”

SEE PICTURES!