David Gandy and most recently was linked to her “Strictly Come Dancing’ co-star A.J. Pritchard.