"There have been loads of times I have regretted meeting Paul because I was so happy in my old life."