Vanessa Paradis debuted her shocking new look while out for lunch in Los Angeles on Jan. 15. Credit: Michael Buckner/Getty; Broadimage

P.L. Travers, is that you? Johnny Depp's famed ex Vanessa Paradis was looking unrecognizable on Wednesday, Jan. 15 while out for lunch with hairstylist John Nollet in Los Angeles. 

The French actress and singer, 41, who was in a committed relationship with Depp, 50, for 14 years and had two children with the actor, has cut off her long, blonde locks, replacing them with a short, brunette perm. 

Paradis and Nollet appeared to be walking hand-in-hand following their lunch date. And at one point, Paradis even showed photographers her middle finger. Nollet has worked on hit films like Amelie and Eastern Promises, and styled Paradis for 1999's The Girl on the Bridge.

Shortly after Paradis and Depp announced the end of their relationship in June 2012, Depp and Rum Diaries costar Amber Heard very quietly confirmed they were dating over the next several months.

Depp and Heard, 27, were last spotted together at the 2014 Golden Globe Awards on Sunday, Jan. 12, where they both presented. 

Depp and Paradis share daughter Lily-Rose, 14, and son Jack, 11. 

Tell Us: What do you think of Vanessa Paradis' new 'do?