Separated 18 months. 2 kids 50% custody.

Custody agreement stipulates we must inform other parent if introducing kids to new partner.

I've been seeing someone for about 6 weeks. She also has a kid.

So what is the best way to talk to a 6 and 9 year old about this?

Also a bit concerned about the ex as this is the first time in this situation.