Informoval o tom magazín Us Weekly, ktorému to potvrdilo viacero nemenovaných zdrojov. Podľa nich dvojica prestala spolu randiť približne pred mesiacom.
O vzťahu 42-ročného predstaviteľa Teda Mosbyho zo seriálu Ako som spoznal vašu mamu (2005 – 2014) a o šesť rokov mladšej rodáčky z Los Angeles sa začalo hovoriť v decembri, tri mesiace po tom, ako Kelly vyvrátila špekulácie o tom, že randí s kolegom Wilmerom Valderramom.
Herečka v minulosti tvorila pár s bejzbalovým hráčom Derekom Jeterom či hercom Chrisom Evansom. Rodák z mesta Columbus v Ohiu zas predtým chodil s Marisou Tomei, Juliou Jones či Lindsay Price.