The former Strictly Come Dancing contestant has confirmed her new relationship