When I married Mark, I believed I had finally found the kind of love people spent their entire lives searching for.