Although Erin Cahill cleared up the Seal rumors by announcing she was single, she didn't stay that way for long. She began dating Welsh musician Paul Freeman. In 2015, he proposed, and Cahill ...