When the game starts and we are still Paul, he mentions that he got married at 38. If his children are 18 we can assume that both Paul (if he were still alive) and Natalie are in their 50's now
It's been so long. I forgot. That's hella late to be having kids, but then again, worked for Weird Al