The 45-year-old star, who ditched her famous crop just a couple of months ago, hid behind her mass of curls as they left Isabella's restaurant in New York on Saturday afternoon.
Matching her au natural hair style with dressed down jeans and sandals, Berry held on tightly to Martinez's hand as they left the Mediterranean eatery.
The pair took a break from parenting duty, stepping out without Berry's daughter Nahla.
She is currently embroiled in a bitter custody battle with her child's father, Gabriel Aubry, as she fights for permission to move to France with Nahla.
Nahla Has A Swinging Good Time With Dad Gabriel Aubry
Gabriel Aubry Preparing For Custody Battle, 'Isn't Scared' Of Halle Berry's New Attorney