Not every celeb is lucky enough to find their happy ever after with a high school sweetheart. For some, it takes a marriage or two (or four) to find The One or uncover happiness in the single life. These A-listers prove that romance isn’t straightforward for anyone, but – for the most part – their patience has been rewarded. Read on to find out which celebs said ‘I do’ four or more times and where their love life stands now. © Getty Images Nicolas Cage has been married a total of five times Nicolas Cage National Treasure actor Nicolas Cage has been married a total of five times. He first tied the knot with Patricia Arquette in 1995, splitting in 2001, followed by a months-long second marriage to Lisa Marie Presley in 2002. He later married Alice Kim, welcoming son Kal-El during their relationship which lasted from 2004 to 2016. Three years later, he said ‘I do’ to make-up artist Erika Koike – a marriage he filed to annul just four days later (with a divorce …