he lied about living near me

So now I have found out where he is going to live and it's further away in a much more expensive area and place. He lied to the children about living around the corner to upset me probably. He told my solicitor he wanted the children on a week night, so in reality this is not going to happen as he's too far away now. I suspect he has just completely moved on now he has a new girlfriend and her 1 year old. It still amazes me that he has no conscience with the children and hasn't paid them maintenance. He's even said he wants to sign the separation papers asap, changed his tune. Isn't it amazing what a new supply can do to a Narc?