The Dancing on Ice mentors open up about the challenges they have faced in life and admit that, at one point in their skating careers, their relationship was more than professional