The 40-year-old actor and Hearts had met through mutual friends and Facebook, reported E!Online.
"They were just done," a source said.
Connolly broke his leg in March playing football with Seattle Seahawks quarterback Russell Wilson in a scene for the 'Entourage' movie, which is due in theaters June 12, 2015.