Martin Kristen may be out, but this guy is definitely in!

On Sunday Heidi Klum and her hot new bodyguard took her children to Starbucks and gymnastics, and after that the group lunched at Nate 'n Al's. Not only does Heidi look pretty pleased with her new muscle, but the kids seemed comfortable with him as well.

But what about her wild night out with Vito Schnabel, who is 13 year her junior? Last week X17online reported that the duo were making out at Bootsy Bellows, but when asked about their hookup, Heidi politely declined to comment. Think she'll step out with Vito again? Or will she uh, "fornicate with the help," as ex-hubby Seal so eloquently put it?

We're so confused! The other day we caught Ryan Gosling driving girlfriend Eva Mendes' car, so we had every reason to believe that they were still together, despite reports to the contrary. Plus, her rep said they hadn't split, so then why on earth would Ryan be rolling solo to a bar in the valley on Friday?!

And as if that wasn't enough to worry about as far as girl problems, apparently Ryan's ex Sandra Bullock is scared of bumping into him at the Oscars this year! Sandra is reportedly “nervous about coming face-to-face with Ryan this awards season because he really broke her heart years ago,” a source close to the actress told Radar.

Bullock, 49, and Gosling, 33, dated from 2002-2003, and the source added, “Sandra is totally mortified about being around Ryan, even though she’s the one who helped launch his career more than ten years ago. It’s crazy, but the fact that he and Eva are taking a break from their romance has Sandy nervous. With everything she’s been through with men, the last thing she needs is to have all that brought up again.”

Wowzer! Can you believe she's going to be 33 tomorrow?

On Saturday evening Paris Hilton had an early birthday celebration at Greystone Manor in West Hollywood, and naturally, she wore a super sexy outfit to the club. P's real bday isn't until Monday, but we have a feeling she'll be celebrating allllll week long.

After DJing at the club the heiress tweeted, "#YES! #Killedit tonight with my set at @Greystone_Manor! Never seen LA rage so hard at an LA club! So happy you all loved my set so much!"

Paris Instagrammed the above shot and wrote, "Yes! I know! My dress has a very high cut slit! And that's because it's a dress straight off the runway! I saw it in my friend @AlonLivne's #NYFW fashion show & I just knew it would be the perfect #Birthday dress! Loves it! #CoutureRunwayBarbie."

We think she looks great, and you know what they say -- if you've got it, flaunt it!

Awww!

Simon Cowell just released several photos of his newborn son Eric and girlfriend Lauren Silverman on his Twitter page, and these pretty much just made us melt.

"Mum, Dad and Eric. Now two days old," Simon captioned the photo of the trio. For the solo shot of his little boy, Simon added, "now you can see how very handsome little Eric is," and in the shot of the two together he wrote, "I never knew how much love and pride I would feel." Last night we spotted Simon visiting Lauren and Eric at the hospital, and it seems as though everyone is now back at Lauren's Park Ave apartment.

We never thought we'd see the guy who ripped people to shreds on American Idol and The X Factor looking so mushy and sweet!

How cute!

On Saturday Heidi Klum took her army of kids to their soccer matches in Brentwood, and while her sons were playing, Heidi snuggled up to her youngest daughter Lou.

Heidi wore a pair of overalls, and while a few websites are giving the German beauty some flack for her fashion choice, keep in mind she's a mom ... and she's 40! We think it's totally fine that she doesn't wear heeled boots and skinnies to every single one of her kids soccer games...

And speaking of single, though Heidi just split from boyfriend Martin Kristen, it would appear as though she is no longer on the market, as we reported that she was making out with 27-year-old Vito Schnabel at Bootsy Bellows last week!

Though Heidi and Vito haven't been spotted together since then, our source at the club told us, "This looks like a hot romance. I don't know if it's going to last, but there is some serious chemistry between these two. They were both totally into each other." Wonder where that's going?

It's so good to see her happy!

Despite a crappy 2013, it looks like Khloe Kardashian is determined to make this year better than ever, and from the smile on her face to the fact that she's been busting her booty at the gym almost every day, it looks like she's back on track. Take that, Lamar Odom!

Yesterday Khloe posted a quote on Instagram that read, "The kindest people are the kindest because they know what its like to be hurt the most." Even if she's in a better place now, it sounds like she was hit pretty hard by her split from her hubby of four years.

But the show must go on -- literally and figuratively! Khloe jetted off the the East coast on Sunday morning to catch up with sister Kim, who is out there tagging along with Kanye West for his Yeezus tour dates. Not only will Khloe get to spend some quality time with Nori, but we have a feeling reality TV cameras will be rolling ... aren't they always?

Charlie Sheen, 48, and porn star Brett Rossi, 24, got engaged on Valentine's Day, she's confirmed.

"I was not expecting it at all," she said in a statement. "We had a beautiful Valentine's Day and he proposed to me early this morning after we watched the sun rise. He even was a gentleman and got down on one knee. The ring is classic and beautiful, but I don't have any photos to share just yet. This is the happiest moment of both our lives. He's my best friend and my soulmate."

Sheen tweeted on February 14, "in a moment of Kray-zee gratitude; I got my gal!! 4evurr!" and Rossi added, "Happy Valentine's day to the love of my life & my best friend! Everyday is Vday when I'm with you @charliesheen."

If the duo make it down the aisle, this would be the Anger Management's fourth marriage -- he was previously married to Brooke Mueller from 2008 to 2011 (they have twins Bob and Max together), Denise Richards from 2002 to 2006 (they have two daughters, Sam and Lola), and prior to that he was married to model Donna Peele in 1995 for a year.

However, Sheen is pretty insistent that the third time is the charm, and he basically tweeted that his brief union to Peele doesn't count! The actor tweeted, "With all due respect to Donna – that maiden Klay-Vinn was annulled. Therefore, if "three" truly is a charm; The mashup/acronym of the real CS, (Charlie & Scottie) HAS to be; "Char-M-stee..." xox c&s"

Whatever that means!

Katy Perry and John Mayer went on a romantic dinner date at the Sunset Tower hotel on Valentine's Day, and after that the couple headed to Bootsy Bellows in West Hollywood to party it up with their pals.

But what's that sparkly ring Katy was flashing on her left hand? She wasn't wearing it last week, but we have a feeling if she actually got engaged, someone would have leaked the news by now, right?

Earlier on Friday we caught John picking up a last minute V Day gift for his sweetie ... wonder what's in the red bag!?