Actress Minka Kelly began dating Derek Jeter in 2008 and is rumored to be engaged to the Yankees shortstop.