Unhappily Ever After
Bis zum Jahre 1998 war er mit Schauspielkollegin Nikki Cox liiert, die in der Serie „Auf schlimmer und ewig“ seine Schwester "Tiffany Malloy" spielte. Von Januar 2005 bis Oktober 2006 war Connolly in einer Beziehung mit Nicky Hilton.