Se pare că Olivier Martinez, cel cu care are o relaţie de aproape doi ani, a cerut-o de nevastă pe Halle Berry, iar aceasta a acceptat. Potrivit publicaţiei Us Weekly, cei doi actori s-au logodit în vacanţa de Crăciun, iar actorul francez i-a oferit iubitei sale un inel de logodnă cu smaralde şi diamante. Surse apropiate cuplului au declarat că Halle şi Oliver îşi doresc foarte tare un copil, iar dacă nu-l vor obţine pe cale naturală, cei doi sunt gata să adopte. Actriţa americană mai are o fetiţă în vârstă de 3 ani, Nahla, cu fostul ei iubit, Gabriel Aubry.