The Australian star, 58, shares Connor, 30, and Bella, 32, with her ex-husband, with the pair adopting them in the early nineties. Tom and Nicole pictured with their children in 1996