We NEVER would have recognized Vanessa Paradis walking around New York with her new haircut. It must be painful to see all those headlines about Johnny Depp’s engagement to 27 year old Amber Heard …