But while the public were wondering why it took them so long to confirm their relationship, it seems to stem back to her five-year marriage