The former Strictly Come Dancing contestant appears to have a new flame…