The "Dark Tide" co-star couple both dressed casually as they walked hand-in-hand while stopping for coffee in between an afternoon of sight-seeing and shopping. Halle and Olivier's outing comes just as Warner Bros. has released a new featurette for the romantic ensemble film "New Year's Eve" - in which Halle stars. Set to open in theaters nationwide on December 9th, the picture also boasts cast members including Zac Efron, Jessica Biel, Ashton Kutcher, Seth Meyers, among many others. Enjoy the pictures of Halle Berry and Olivier Martinez out and about with Nahla in Palma de Mallorca, Spain (September 12).
