57 of 60
David Tennant & Sophia Myles
Set Where They Met: "Doctor Who," in which she plays a young Madame de Pompadour
Relationship Status: Broke up after dating a couple years.
Repeat Offenders: Tennant went on to become engaged to Geogia Moffett who played his "daughter" on "Doctor Who."