The move to Australia was not all beer and skittles for the Paynes.
Michelle's mum Mary died in a car crash when Michelle - the baby in a family of 10 children - was only 6 months old.
Paddy gathered his kids about him and embarked on a remarkable journey to raise them the best he knew how, helped by the older children who took the younger ones under their wing.
Racing is the family's passion and practically all Michelle's siblings have either been jockeys, trainers or have shared some aspect of the magic of the Sport of Kings.
Paddy Jnr was a very successful rider and is now training, like his dad before him.
Michelle's sister Therese is married to jockey Jason Patton, Maree to hugely successful international jockey Brett Prebble and Cathy to equally successful jockey Kerrin McEvoy.
But in the aftermath of Michelle's gutsy Melbourne Cup ride perhaps the most endearing aspect was her wonderful response to her brother Stevie, who has Down syndrome and who was strapper for Prince of Penzance. She cuddled him and shared his huge delight at her win. In fact, Stevie's face, wreathed in grins, has seared itself into the memory of everyone watching.
Kiwi blood is hard to deny and I would like to think that, despite the passage of time, Paddy Snr and his family still feel an affinity to the land of the long white cloud.