Well, at least one of them got the memo to dress up and look pretty for the cameras! Why does Rick Salomon always look like an angry transient?

On Tuesday evening the couple went to dinner at Crossroads Kitchen in Hollywood, and though they recently tied the knot for the second time, they didn't exactly look like a couple of lovey dovey newlyweds. Given their history, they kinda are an old married couple though...

At the 3rd Annual Sean Pean & Friends Help Haiti Home Gala in January, Pam debuted a sparkly new ring and later revealed that the two had tied the knot yet again. The couple first walked down the aisle in October 2007, but separated two months later in December 2007. "We're very happy," Anderson told E! News. "Our families are very happy and that's all that matters."

Think it'll last?

We know this is the latest trend, but the grow out process can't be fun!

Demi Lovato is known for changing up her look quite frequently, and this time the former X-Factor host decided to shave half of her pink tresses off!

"IDGAF #NEONLIGHTSTOUR," she captioned a snapshot she shared on Twitter.

In case you didn't know, "IDGAF" stands for "I don't give a f**k"!

The singer is current on her tour, which kicked off in Vancouver on February 9. Since the "Heart Attack" chanteuse is sober after her stint in rehab, she requires everyone working on her show to abstain from drugs and alcohol as well.

"Everyone on the team is required to stay clean and focused. It's not about trying to party. It's about putting on the best show and everyone needs to be in tip top shape. That's how it should be for every tour," she recently explained to Extra.

We wonder how rumored beau Wilmer Valderrama feels about her new 'do?!

If this is his workout face, we don't even want to know what his face looks like when he's ... oh, nevermind!

On Tuesday afternoon a very sweaty and focused Bradley Cooper hit the gym in Beverly Hills, and awards season may be over, but he's still in hardcore workout mode!

Bradley recently wrapped shooting on an untitled Cameron Crowe project and the upcoming flick Serena, but as of right now he doesn't appear to have any new film gigs lined up. If not for a role, perhaps he's staying fit for his much younger supermodel girlfriend Suki Waterhouse? You gotta remember, Bradley is 39 years old...

Gwyneth Paltrow kept it casual when we spotted her out and about on Tuesday afternoon, but we couldn't help but notice that her arm was covered in beaded bracelets. Perhaps a gift from daughter Apple?

While she spends most of her time on mommy duty these days, there was a nasty rumor that she attempted to upstage the Vanity Fair Oscar party this year after her fallout with VF editor-in-chief Graydon Carter. As you know, Carter was planning on running a tell-all profile on Paltrow, and the New York Daily News reports that Gwynnie was the reason stars like Meryl Streep, Kevin Spacey and Sandra Bullock all skipped the VF bash! “They couldn’t pull everyone. That would have been too obvious,” a source tells the paper. I mean ... would Mrs. Goop really do that?

In other more positive news, Gwyneth has been named the face of the luxury skincare line Restorsea. She said in a statement, "I was ecstatic when I learned that Restorsea is natural. Over time, I saw a real difference—a kind of freshness and dewiness." Apparently the brand's secret ingredient is a natural enzyme released by salmon. Here come another round of fish jokes...

It's been so long since we've heard anything about Oprah Winfrey's docu-series on Lindsay Lohan, but after getting a peek at the first teaser, we're DYING to see this! Not only does it appear to give a pretty accurate look into her life (she's NOT on her best behavior in every scene), but she gets a very stern talking to from Lady O herself.

The series, titled Lindsay, will premiere this Sunday, and according to a press release it will cover “everything from Lindsay’s tumultuous relationship with her father, her struggles to stay sober and how the paparazzi’s constant presence can make her feel like a prisoner.”

Lindsay starts off by talking about booze, and she says, "There's nothing left in having a drink for me ... what's left in that feeling? There's no party I haven't gone to, there's no person I haven't hung out with, there's no situation I haven't been exposed to." When asked if she's clean, Lindsay's sober coach simply shrugs, says "You know..." and declines to comment.

The focus turns to family life, including a very uncomfortable sit down with her dad Michael, and we then we get a glimpse at Lilo's infamous mood swings. After hearing the news that the 27-year-old starlet has been acting up, Oprah comes out to New York City to meet with Lilo. Not only does Oprah drop a curse word, but we have a feeling she brought Lindsay to tears shortly thereafter as well.

"My truth is that I really do want you to win," Oprah tells Lilo. "I really do. If that isn't what you want, I'm ok with that ... I will tell these guys to pack up and leave today." Lindsay says, "No it's not that I'm not ready to do that, I do want to," to which Oprah replies, "You need to cut the bullsh*t, you really do."

Think Oprah was able to whip the troubled actress into shape? She hasn't gotten into that much trouble over the last few months...

Looks like the ladies had some very important business planning to do! Either that or they were cooking up storylines for the next season of Keeping Up With The Kardashians...

On Tuesday afternoon Kim and Kourtney Kardashian joined mom Kris Jenner at the studio in Burbank, and while Kendall has been strutting her butt off in Paris for fashion week, we're not sure where Khloe and Kylie were ... or Bruce, for that matter!

Kim posted a montage of photos of herself and Kris on her blog yesterday and wrote, "I thought it was so funny how alike my mom and I dress sometimes, so I wanted to share some of my favorite pics of us and our unintentional matching. People are always saying my mom and I are so similar, and I can see why… I feel so blessed to have her great sense of style!" HA! We're finding this especially amusing given what Kris was wearing to the meeting...

Anyway, it was business as usual in the back:

On Tuesday morning Gisele Bundchen and two gal pals stepped out in Santa Monica, and the supermodel looked incredible in a pair of grey skinnies, boots and a simple white top. Those legs though!

Gis doesn't hit the catwalk that often these days, but the Brazilian beauty made an exception last week at the Balenciaga show in Paris.

Aside from her perfect life with Tom Brady and their kids, she's been busy with her own lifestyle brand and her new gig as the spokesmodel for Pantene. She was replaced by Miranda Kerr as the face of H&M, but seeing as Gisele earned a whopping $42 million last year, we doubt she cares...

You can't keep a good man down! Despite being on crutches for a mysterious injury, the oh-so-hunky Brody Jenner managed to hobble alongside his new girlfriend and Rottweiler puppies on Tuesday. The foursome were en route to the animal hospital in Malibu -- because even when injured, a man's gotta take care of his best friends!

We aren't sure who Brody's new flame is, but the Keeping Up With the Kardashians star split from his girlfriend of four months, Bryana Holly, back in November. Looks like he's found a new lady love!

It's certainly a time of big change for the reality star. Just last week reports swirled that both Bruce Jenner‘s sons Brody and Brandon are jumping ship from KUWTK, according to RadarOnline.com.

“Brody and Brandon have absolutely zero interest in appearing on the upcoming season of Keeping Up With The Kardashians, which is currently being filmed,” a source told Radar.