Halle Berry turns to Olivier Martinez for comfort on romantic sunset stroll as ugly custody battle rages onBy Daily Mail Reporter
Last updated at 6:54 PM on 4th February 2011
As her bitter custody battle rumbles on, Halle Berry is seeking comfort in her new love Olivier Martinez.
The couple were spotted taking a romantic sunset stroll along Malibu beach just days before news of her fight for Nahla became public.
The Oscar-winning actress threw her head back in laughter as the pair walked arm in arm along the foreshore.
Sunset stroll: Halle Berry and Olivier Martinez were spotted on Malibu beach
Her ex boyfriend Gabriel Aubry, 35, was also in South Africa around the same time after accompanying the actress on location to spend time with their daughter.
Berry and Aubry, who previously had an amicable parenting arrangement, are now locked in a ugly battle over the two-year-old.
Seeking comfort: The actress is in the throes of a bitter custody battle
Bitter row: Aubry and Berry are both seeking custody of daughter Nahla
Aubry's fling with Kim Kardashian was also said to be a sticking point, with other insiders claiming Berry was 'aggravated' by the prospect of her daughter spending time around a reality TV star.
Berry recently pulled out of the big-budget romantic comedy New Year's Eve and has since been replaced by Grey's Anatomy star Katherine Heigl.
She had wanted Aubry to accompany her and Nahla to New York City for about two weeks of filming.
Aubry decided not to go, a source tells America's People magazine, promoting Berry to pull out of the project because she did not want to leave Nahla in LA with her father while she was on the East Coast.
'When Gabriel refused to go, that became a factor in her decision to pull out of the film because she didn't feel right leaving Nahla,' a source tells the magazine.
'No job is that important to Halle. Nahla comes first.'