Joel Madden hair Andy LeCompte tattoo nicole richie Joel Madden hair Andy LeCompte tattoo nicole richie

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!