Kelly salió con Dylan Brazil en 2005, y se la relacionó con el actor Donald Faison.