Derek Jeter and Minka Kelly were spotted together in Paris, and their love looks rekindled. Check out what other celebrity couples have been in on-and-off relationships throughout the years.