We know Joel Madden is a rocker, but this multi-colored hairdo may be a bit much!

Nicole Richie's hubby arrived at La Descarga in Hollywood to celebrate Jessica Alba's birthday sporting a dye job fit for Rainbow Brite. Yikes!

Wonder if Joel's wifey gave him a thumbs up on this look? We have a feeling their two kids, Harlow and Sparrow, are diggin' dad's 'do.

Nicole Richie is in for a surprise when she gets back from NYC!

Joel Madden was snapped leaving the Andy Lecompte salon yesterday with a brand new 'do ... and we're not sure how we feel about it, but at least he color coordinated with a pink tee! And hey, we're getting a good view of his tattoos, so no complaints here!

Nicole's new show premiered last night, and Joel tweeted, "Fashion Star was great tonight. I'm very proud of Nicole. She looked hot. :)" Awww, what a sweetie!

Some Hollywood couples lose the magic after their honeymoon phase, but not these two!

Joel Madden and Nicole Richie got cozy and cuddly for his 33rd birthday party at Mr. Chow in Beverly Hills last night, and the duo were also joined by Joel's twin brother Benji and fellow rocker Pete Wentz:

But here's what we find interesting -- even though they're not as media hungry as stars like the Kardashians, Nicole and Joel chose to sit at the eatery's most public table! It's almost like they were on display for everyone on the street ... and the paparazzi! Click thru to see who else is a big fan of this section of the restaurant...

Hmm, wonder what Nicole Richie thinks of this?

Joel Madden was spotted shopping in Los Angeles on Monday, and the Good Charlotte rocker gave us a quick smile and showed off his freshly dyed 'do. Joel will always be a hottie, but this is almost worse than Joe Jonas' new hairstyle!

Well, the former Simple Life star did most of the dazzling, but no biggie!

Nicole Richie and Joel Madden attended the Grammy Awards after party at the Chateau Marmont last night, and the hot couple put on their Sunday evening best and mingled with stars like Jared Leto, Drake and Alessandra Ambrosio. Ahh, lifestyles of the rich and the famous...

Check out the gallery below to see the rest of the A-list attendees!

Mike "The Situation" Sorrentino and Good Charlotte kicked off an exciting New Year's weekend bash at Chateau Nightclub & Gardens at Paris Las Vegas last night. Reality star and fashionista, Nicole Richie, NBA legend, Julius "Dr. J" Erving, and gorgeous singer, Brandy, also celebrated the end of the year at the stylish nightclub.

Sorrentino is looking forward to getting some rest in 2012. "My New Year's resolution is to take it easy and relax more," said the Jersey Shore hunk.

But, that resolution would have to wait -- Sorrentino was anything but relaxed as he enjoyed celebrating the end of 2011. The MTV star yelled "Happy New Year" to fans and even threw his jewelry into the crowd.

Good Charlotte performed on the rooftop nightclub of Chateau Gardens. Brothers Joel and Benji Madden, as well as the rest of the band, gave fans an incredible once-in-a-lifetime performance under the Eiffel Tower of Paris Las Vegas as they sang "Lifestyles of the Rich and Famous," "Dance Floor Anthem" and more.

Nicole looked on and cheered for her man throughout the performance.

Dang, talk about a creepy venue for a Halloween party!

The Madden brothers rocked Hollywood Cemetery Thursday night for the Vevo Presents Six Feet Deep Halloween Event Powered by DUBSET.

Paris Hilton dressed as Minnie Mouse for the event, while sis Nicky came dressed as her usual fabulous self, as did Jaime King (see her after the jump). Meanwhile, DWTS' Maksim Chmerkovskiy was surrounded by some hot girls whose costume we're pretty sure Nicole Richie would disapprove of ...

Benji and Joel performed a DJ set for the packed house ... guess they had cemetery residents rockin' 'n rollin' in their graves? ...

Nicole Richie and hubby Joel Madden are getting into the Halloween spirit with a family trip to the pumpkin patch in Toluca Lake.

While Nicole held on tight to daughter Harlow, daddy Joel was on Sparrow duty. We can't believe how big their little boy has grown. What a cutie!

See more of the Richie-Madden clan in the gallery below.