But it looks like the Coronation Street star may have finally found The One!
The former *Hear’Say *star is loved up with personal trainer Matt Baker after they rekindled their love last year, and now they’re talking about getting married.
A pal told The SunThe Sun, “Kym and Matt are really happy together, and she has confided in pals that they are talking about getting married soon.”
The couple began their love story with a brief romance in 2014. Kym went on to date Matt Hooper, which caused a stir with his ex Stephanie Waring, but the pair called off their engagement last year.
Kym is now living with her new fella and recently told OK! Magazine about how happy they are together.
“I feel happier than ever really. Matt and I are coming up to our one-year anniversary and the time’s flown by.
"He’s wonderful – I’m very lucky. Matt and I have just moved in to a new home together so I feel like we’ve taken the next step in our relationship now. It’s going well.”
She also admitted they’ve talked about getting hitched, adding, “I’d never say never. We’ve spoken about our future together and we’re just seeing how it goes.”
Kym has been married twice before. The singer-turned-actress wed EastEnders star Jack Ryder, before getting divorced in 2009 seven years later.
She then married *Hollyoaks *star Jamie Lomas in 2012, but the pair divorced the following year.
We hope you get the happy ending you deserve, Kym!