The 42-year-old actress darkened her blonde locks and was sporting a tiny nose ring during a date night Sunday with her new husband. Diaz showed off her new look with an all-black ensemble and matching spike earrings and necklace.
Meanwhile, husband Madden also wore all black, along with his ubiquitous baseball cap.
Diaz's edgier look comes just a couple months after Diaz tied the knot with the Good Charlotte rocker in early January -- though she first debuted her nose ring in December.
For his part, Madden added some new ink to his already extensive collection of body art: Diaz's name tattooed across his chest.
"Thinking bout you ... #LuckyMan," Madden wrote on Instagram last month, with a pic of the new ink.