She comes from an extremely priviledged home: she grew up at Valdemars Slot on the island of Tåsinge.
In her tv show, Caroline said the following about Mary: Crown Princess Mary is a very good friend, a friend who inspires me every day. She is a woman from Tasmania who has had to search to the very bottom of herself to find harmony in her new life in a new country. She has so much love and respect and as friends we have a lot in common. We both have small children, we both lost our mothers early, we have the same sense of humor and we share many hobbies such as skiing and singing karaoke. We laugh all the time and she touches my heart so often. We are both quite soft hearted, besides she is married to a very warm man.
From 2001 to 2008, Fleming was married to British banker Rory Fleming, nephew of James Bond writer Ian Fleming.
Mary is godmother to Josephine.
Caroline is also the one who presented her French friend Marie Cavallier to prince Joachim in the early 2000s.