Is there trouble in paradise for these newlyweds, already?

Nick Lachey and Vanessa Minnillo exited their LA gym looking like they'd just had a lover's quarrel, as they looked angry and upset after their workout, on Thursday afternoon.

It was recently reported that the former 98 Degrees singer was flirting with a blonde and a brunette at the Sundance Film Festival, and even ended up exchanging numbers with the mystery blonde, according tofo In Touch.

Vanessa was not at the star-studded event with her hubby, opting instead to stay in LA at their newly-purchased dream home in Encino, Calif.

After being married for just six months, could news of Lachey's recent trip have caused a rift in the couple's relationship?

Michael Rozman/Warner Bros.

They may be recently separated, but Jennifer Lopez and Marc Anthony are still friends, and business partners!

The former Hollywood power couple reunited for an appearance on The Ellen DeGeneres Show on Monday, to spill some deets on their adorable twins, Max and Emme, and what it was like to work together on their new Spanish TV show, Q’ Viva.

Lopez on Max and Emme's musical skills:

Ellen: Are they musical? Do they sing?
Jennifer: Yes, they love to sing and dance. Emme loves to dance. She loves to perform. I’ll be honest. I think Emme has a bit of voice. I do. I’m not sure but I kind of hear it every once in a while. I’m not sure about Max as much but he has a big personality. He’s got like, my personality. Maybe Emme has Marc’s voice. We traded.
Ellen: Either way they’re both good things.

The friendly exes also chatted with DeGeneres about their upcoming talent competition show, along with cohost Jamie King, and why one of the commercials for the show features Jennifer smacking Marc in the head.

The American Idol judge explains:

Jennifer: They put a sound effect in there (referring to a clip from Q’Viva) it sounds like I’m slapping him hard. All I did was this (touches Marc’s head)
Marc: She can’t help herself.
Jennifer: You know what I mean…
Marc: Now that’s the shot they can use tomorrow.
Jennifer: I did it but when I saw it in TV it was like (slaps her hand loudly) Like I smacked him so hard…
Marc: Trust me it hurt.
Jennifer: It did not hurt….

Love hurts!

Check out a sneak peek at J. Lo and Marc's interview with Ellen, after the jump ...

Michael Rozman/Warner Bros.

They may be recently separated, but Jennifer Lopez and Marc Anthony are still friends, and business partners!

The former Hollywood power couple reunited for an appearance on The Ellen DeGeneres Show on Monday, to spill some deets on their adorable twins, Max and Emme, and what it was like to work together on their new Spanish TV show, Q’ Viva.

Lopez on Max and Emme's musical skills:

Ellen: Are they musical? Do they sing?
Jennifer: Yes, they love to sing and dance. Emme loves to dance. She loves to perform. I’ll be honest. I think Emme has a bit of voice. I do. I’m not sure but I kind of hear it every once in a while. I’m not sure about Max as much but he has a big personality. He’s got like, my personality. Maybe Emme has Marc’s voice. We traded.
Ellen: Either way they’re both good things.

The friendly exes also chatted with DeGeneres about their upcoming talent competition show, along with cohost Jamie King, and why one of the commercials for the show features Jennifer smacking Marc in the head.

The American Idol judge explains:

Jennifer: They put a sound effect in there (referring to a clip from Q’Viva) it sounds like I’m slapping him hard. All I did was this (touches Marc’s head)
Marc: She can’t help herself.
Jennifer: You know what I mean…
Marc: Now that’s the shot they can use tomorrow.
Jennifer: I did it but when I saw it in TV it was like (slaps her hand loudly) Like I smacked him so hard…
Marc: Trust me it hurt.
Jennifer: It did not hurt….

Love hurts!

Check out a sneak peek at J. Lo and Marc's interview with Ellen, after the jump ...

Rumer Willis was snapped arriving at LAX today to catch a flight out of town, and we're not sure if she's going to visit mom Demi Moore in rehab or if she's taking a break from her, but it certainly seems like the starlet could use a few days of quiet time. Demi's current location has yet to be confirmed, but various media outlets have her everywhere from a treatment center in Utah to her own home in Los Angeles...

Following her mom's hospitalization late last month for smoking a mysterious substance and going into convulsions, Rumer has been spotted out and about numerous times, but she's remained mum on the incident. After hearing the 911 call, it's quite obvious that Rue was with Demi at the time, so we'd have to agree with her pal Zac Efron -- she's handling things very well!

Rumer Willis was snapped arriving at LAX today to catch a flight out of town, and we're not sure if she's going to visit mom Demi Moore in rehab or if she's taking a break from her, but it certainly seems like the starlet could use a few days of quiet time. Demi's current location has yet to be confirmed, but various media outlets have her everywhere from a treatment center in Utah to her own home in Los Angeles...

Following her mom's hospitalization late last month for smoking a mysterious substance and going into convulsions, Rumer has been spotted out and about numerous times, but she's remained mum on the incident. After hearing the 911 call, it's quite obvious that Rue was with Demi at the time, so we'd have to agree with her pal Zac Efron -- she's handling things very well!

Khloe Kardashian was snapped jetting out of LAX this afternoon, but she's not heading to Texas! The reality TV starlet is on her way to New York City, and we're guessing she's going to be doing another round of interviews to promote the second season of Khloe & Lamar which premieres on E! on February 19.

Khloe recently chatted with The Insider about reports that O.J. Simpson is her father (um, we thought the paternity rumors were just about her mom's hairdresser!?) and she says, “I don’t think he is [my dad] ... I would hope if I’m half black and half white, I would be a little tanner ... I don’t know where these stories come from.” Neither do we!

Khloe Kardashian was snapped jetting out of LAX this afternoon, but she's not heading to Texas! The reality TV starlet is on her way to New York City, and we're guessing she's going to be doing another round of interviews to promote the second season of Khloe & Lamar which premieres on E! on February 19.

Khloe recently chatted with The Insider about reports that O.J. Simpson is her father (um, we thought the paternity rumors were just about her mom's hairdresser!?) and she says, “I don’t think he is [my dad] ... I would hope if I’m half black and half white, I would be a little tanner ... I don’t know where these stories come from.” Neither do we!

That was a quick trip to New York!

Last night Heidi Klum attended the annual amfAR Gala for Mercedes-Benz Fashion Week in NYC, but the supermodel is already back in lovely Los Angeles, presumably to be with her 4 children. We snapped her at LAX this afternoon, and it looks like she's ready to take it easy and move on from her recent and shocking split from husband Seal.

Heidi was all smiles at the event last night, but a source tells Us Magazine that she's still keeping a low profile. "Heidi is trying to focus on work and her kids in this time of heartbreak," the insider revealed. "She most definitely wouldn't be out [last night] if it wasn't to support a charity she believes in."