Countdown to Rebound

See how long it took Kim Kardashian, Olivia Wilde, Ashton Kutcher and more eligible stars to go from heartbreak to romantic bliss

HALLE BERRY: 5 MONTHS

Though technically not married, Oscar winner and model Gabriel Aubry were committed to each other for four years before parting ways in April 2010. In the midst of their custody battle for daughter Nahla, Berry sought refuge in the arms of Dark Tide costar Olivier Martinez, who convinced the actress to break her no-more-marriage rule when he proposed in January.