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?

We caught up with Nick Lachey at The Grove on Tuesday, where the newly 38-year-old (his birthday is Wednesday!) former boy band-er graciously signed autographs for fans.

When he and wifey Vanessa Minnillo, 31, got married in July, we thought a pregnancy announcement would soon follow! After all, Vanessa's Twitter profile reads, "Wanna-be Mommy all the time."

But Lachey told E! on Tuesday that he and his new bride aren't in a rush to have kids. "We both look forward to a family but there's no real time table for that stuff," he said. "Just whenever it happens it does and that'll be a great day."

We're surprised! Even though the two dated for five years before marrying, Nick said they want to enjoy some time as newlyweds. Interesting ...

MLS

Nick Lachey and Vanessa Minnillo have found their dream home!

The newlyweds just plunked down $2.8 million on a lavish 6 bed, 8 bath, 8134 sq ft mansion in Encino, Calif., and it has everything a young married celebrity couple could want!

The Tuscan-style estate boasts city views, lush gardens, grand hardwood floors, a library, a master suite with a private sitting room, a pool, spa, fire-pit, multi-camera security system, hi-tech sound system and a kitchen "worthy of a professional chef".

Looks like the perfect home to start a family, Nick and Vanessa!

Check out all of the interior and exterior shots from the couple's luxurious new home below.

He's officially taken, ladies!

On Monday night, Nick Lachey sported his wedding ring at his first event since marrying and honeymooning with Vanessa Minnillo. He hit NBC's party at the SLS Hotel in Beverly Hills, wearing his band proudly.

Lachey is the host of NBC's The Sing-Off. Vanessa did not join him for the soiree, but plenty of other stars were there, including the celebs of E! (NBC Universal and E! merged in 2010) -- like Kendra Wilkinson and hubby Hank and Ice T and Coco!

See a pic of Ice T and Coco after the jump -- she's wearing a shockingly conservative dress!

Nick Lachey and Vanessa Minnillo may have tied the knot in secret, but now they're sharing all of the intimate details from their big day in a new special, airing on TLC tomorrow.

Nick & Vanessa’s Dream Wedding will follow the newlywed's journey down the aisle, and will also feature footage from their joint wedding shower, Minnillo’s wedding dress shopping and their July 15 Bahamas nuptials.

The pair got engaged last November, and had been planning their wedding in secret for months.

The power couple even flew their wedding guests to the secret location as a surprise. Lachey revealed, "Our wedding invitations were in the form of a plane ticket. We told them they were going away and the attire was ‘island chic.’ It was all very vague."

The Wipeout host donned a two-piece Monique Lhuillier wedding dress with a lace corset and a hand tufted skirt made of silk faille. The 98 Degrees singer looked dapper in a Dolce & Gabanna suit.

Wonder if Nick's ex Jessica Simpson will be tuning in?

Nick Lachey and Vanessa Minnillo are the hottest newlyweds around! The tanned twosome arrived at LAX from their sexy honeymoon in St. Barts.

We're loving the couples' easy, breezy style ... Vanessa's maxi dress and Nick's khaki shorts.

The couple tied the knot back on July 15, and of course, it will be televised on TLC's upcoming special, Nick & Vanessa's Dream Wedding ... airing July 30. Mark your calendars!

See more of the newly married couple making their way through LAX ... after the jump.

Nick Lachey, 37, and Vanessa Minnillo, 30, married last Friday in an intimate tropical ceremony in front of only about 30 family and friends. But, their wedding will be available for all to see in their upcoming TLC special - and now, the trailer for Nick and Vanessa's Dream Wedding is out.

In the spot, Nick tells cameras:

"It's Vanessa's day. Whatever fantasy -- whatever dream wedding she has in her head -- I want to do whatever I can to make that happen."

Adorable! It's no surprise that Vanessa reveals her inner thoughts on Nick are: "Yes! I got the guy."

The special airs July 30th and will show both preparation for the wedding and the ceremony itself. Will it take up your Saturday night?

Nick Lachey and Vanessa Minnillo married Friday on an undisclosed tropical island.

The wedding was in the evening on the island's time -- the 35 guests were flown there as a surprise for the intimate ceremony.

"Nobody knew where they were going," Minnillo, 30, told People. "For us, this is just a stepping stone to do what we ultimately want, and that’s to start a family together."

Said Lachey: "Our wedding invitations were in the form of a plane ticket. We told them they were going away and the attire was ‘island chic.’ It was all very vague."

Except for a brief breakup in 2009, the two had been dating since 2006. They became engaged in November.

Read what Nick and Vanessa wore after the jump!