Most of these celebs, although now happily married, did not exactly start off their relationships on a clean slate.
Many of them were still dating someone at the time they began hooking up with their new beau, and things got messy to say the least.
Checkout 20 Celebrities That Married Their Mistresses: