While at the Times, he married and subsequently divorced fellow journalist Keisha Russell, who had previously appeared in Connelly's 1995 novel The Last Coyote.
Zde se oženil a později také rozvedl s kolegyní novinářkou Keishou Russelovou, která se již dříve objevila v Connellyho románu Poslední kojot z roku 1995.