Kızı Nahla'nın babası model Gabriel Aubry'den ayrıldıktan sonra Halle Berry, gönlünü oyuncu Olivier Martinez'e kaptırmıştı. Çiçeği burnunda çift, ilk kez Paris'te el ele dolaşırken objektiflere takılmıştı. Martinez ve Berry, geçtiğimiz Cumartesi akşamı Beverly Hills'teki bir partide ilk resmi pozlarını verdi.