Yes, the divorce was finalized in 2001. The separation occurred before that though.
Divorce with property and children takes about 2 years. If Nancy was seeing him before she moved to NC, then it's a bit of a tight timeline to suggest that he was single when they were dating.