Heidi Klum left LA for New York, on Sunday -- and she was WITHOUT her bodyguard boyfriend, Martin Kirsten.

Just three days after her soon-to-be ex-husband Seal spoke with photographers at LAX after Heidi's alleged romance with "the help," Klum has now spoken out about her ex speaking out:

"I cherish all of the great memories Seal and I created together over the years. Our separation was based on issues between the two of us. Seal has moved on and so have I. My priority has and continues to be protecting and providing for our children."

So here's the timeline leading up to this recent statement by Klum. First, Seal told the paparazzi:

"Whilst I didn't expect anything better from him, I would of thought that Heidi would have shown a little more class and at least waited until we separated first before deciding to fornicate with the help."

Then he "clarified," through his rep:

"Seal would like to clarify that he was not implying his wife was cheating while they were together, but he was merely pointing out that their separation and divorce were not final and they are still legally married."

And then Heidi's rep fought back, saying:

"It is sad that Seal has to resort to this kind of behavior and spread these untruths about the mother of his children."

Which brings us back to Heidi's own statement above. Whew! Okay ... ball's in your court, Seal. What are you gonna say next???

Adam Sandler hit the Labor Day carnival in Malibu this weekend with his wife Jackie and their daughters Sadie and Sunny.

No word on whether the family participated in the chili cook-off, but we're guessing Sandler got LOTS of potential material for an upcoming film at this event. Carnies, chili cooks and plenty of Malibu millionaires ... it's quite a mix!

After months of speculation, Kelly Ripa finally announced her new LIVE! host -- former NFL star Michael Strahan.

"Before I bring him out, I just want to take a minute, sincerely from the bottom of my heart, to thank all of you. You stood by us. You're the best audience. I'm not kidding. I love you guys. I really appreciate all of your input during our co-host search. It's time for a new era of our show to begin," Ripa told her audience.

Strahan was showered with confetti as he took the stage and said:

"I'm speechless. I am so happy to be here. You know how they say it's a dream come true? I truly can't say this, because I didn't know I could dream this."

Strahan's new job was leaked last month by Broadcasting & Cable. LIVE! producers tried out many other co-hosts after Regis Philbin left the show -- Nick Lachey, Josh Groban, Ripa's hubby Mark Consuelos, Jerry O'Connell, Anderson Cooper, and Seth Meyers all filled the seat next to Kelly since November 2011.

Strahan, who is currently dating Eddie Murphy's ex Nicole Murphy, first tried out for the early morning spot back in June.

Jillian Michaels is one mommy on the move!

The former Biggest Loser trainer was spotted in Malibu with her daughter Lukensia as they hit the store to start their Labor Day.

The 38-year-old fitness expert and girlfriend Heidi Rhoades recently sparked wedding rumors as Rhoades was spotted wearing a diamond ring while out with the family this weekend. If the rumors are true, congrats to the newly-engaged couple!

Michael Clarke Duncan, famous for his roles in The Green Mile and The Whole Nine Yards, passed away Monday morning at the age of 54.

The actor's fiancee, Omarosa Manigault, of The Apprentice, was with Duncan at an LA-area hospital today when he died. Duncan suffered myocardial infarction on July 13 and his death is believed to be related.

Looks like she got all the clubbing out of her system when she was on the east coast!

Miley Cyrus and Liam Hemsworth visited a friend in Pasadena on Sunday, and the 19-year-old starlet showed off her freshly peroxided hair, along with her long stems and of course, the dreamcatcher tattoo on her side.

Miley and her man have returned home after he spent the last several weeks shooting Paranoia in Philadephia, and over the weekend she took him to her father's concert at the Bootleg in Echo Park. Mom Tish tweeted the photo below and wrote, "Me and MY GIRLS @MileyCyrus @theBrandiCyrus. What a great night!" Aww, glad to see that they're one big happy family!

Take a picture, it will last longer people!

Alessandra Ambrosio stopped admirers dead in their tracks in Malibu over Labor Day Weekend, turning heads in super short jean cutoffs that showed off her enviable sculpted stems. Can you believe she gave birth to infant son Noah a mere three months ago?!

The Victoria's Secret stunner enjoyed a family day at the beach, hitting up the Malibu Chili Cook-Off with fiance Jamie Mazur and their two children. The Brazilian supermodel made sure her brood had an action-packed day, even taking her daughter Anja on some fun carnival rides!

The 31-year-old catwalker even Tweeted this adorable snapshot of her with her little one, captioning the pic, "#fairies-wheel with #princess Fiona #malibu."

How cute is this mother - daughter duo with their matching shades?! Precious!

Looks like the ideal day with daddy!

Gabriel Aubry took his adorable daughter Nahla to catch a movie at the El Capitan in Hollywood over the weekend, and it seems the Canadian model is cherishing every second he gets with his little girl!

The adorable duo strolled hand-in-hand to the theater, and it's clear the 4-year-old enjoys a close relationship with her father. Let's hope gorgeous Gabe and his ex Halle Berry can settle their bitter custody battle soon so that their little princess isn't caught in the middle of the nasty feud!

The Oscar winning actress is fighting to move to France with their daughter, arguing that the protection against paparazzi is stricter in her fiance Olivier Martinez's native country. Aubry, based in Los Angeles, is fighting the move and wants Nahla to attend school in California so that he can enjoy regular visitation.

Work it out for Nahla's sake, you two!