The scandal in this relationship is part of the reason why the public is so fascinated by it, as well as the fact that both parties involved have a huge amount of star power. Cheryl Cole was with former husband, soccer player Ashley Cole, for the majority of her rise to fame. Once she broke up with him, she ended up marrying Frenchman Jean-Bernard Fernandez-Versini. However, that whirlwind romance didn’t seem to work out, and the two split soon after tying the knot. Now, Cheryl’s heart has been captured by a younger man – former One Direction heartthrob Liam Payne.