A színésznő állítólag összejött a Dark Tide című film másik főszereplőjével, Olivier Martinezzel, aki egyébként korábban Kylie Minogue pasija volt – írja a People. A 44 éves Halle Berryt és vele egyidős kollégáját Párizsban többen is látták kézen fogva sétálgatni, sőt, smárolás közben le is fotózták őket. „Mindketten mosolyogtak, nevetgéltek. Úgy tűnt, hogy egy párt alkotnak, és nemcsak barátok” – nyilatkozta egy szemtanú. A People információi szerint egy kiadós ebéd és egy jó kis séta után a pár Martinez lakása felé vette az irányt, és az egyik kapualjnál két percen keresztül csókolóztak.