Paula, is that you!?!

Over the weekend, Paula Patton was spotted grocery shopping in Malibu sporting a totally new 'do—and no, it's not a wig!

See for yourself how the 42-year-old actress joyfully showed off freshly dyed platinum locks:

The former CoverGirl ditched her signature brown tresses in favor a blonde style. And from the looks of it, she's already having more fun! As for her ex-husband, Robin Thicke, we are sure he's eating his heart out. 

What are you thinking of Paula's new look? Drop a line in the comments.