sunglasses halle berry child school crutches personalized shades personalized sunglasses

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?