You’d Never Guess These 19 Celebrities Are Actually a Couple

4. Halle Berry and Olivier Martinez

Halle Berry and Olivier Martinez met on the set of Dark Tide in 2010. They became engaged in 2012 and that same year Olivier was sent to the hospital for injuries following a fight with Halle’s ex Gabriel Aubry. The fight was likely due to custody issues, since Halle wanted to move with her daughter (of whom she shared custody with Gabriel Aubry) to France to live with Olivier. The couple married in 2013 and welcomed a son later that year.