I guess if he doesn't have any children it's less weird, but I can't imagine having kids and introducing them to my new partner who's the same age or younger than my kids.

But your last sentence is the most important, so long as they're happy and going strong.