Celebrities are often seen as having picture-perfect relationships, but even they have their fair share of regrets when it comes…