Kelly dated Donald Faison in 2005, and had a relationship with actor Chris Evans, as well. In September 2007, she began dating musician John Mayer. Their break-up was reported by People.com on January 9, 2008.And although still unconfirmed, as of May 2008, she is currently being linked to New York Yankees' shortstop, Derek Jeter.