Wittstock met Albert II, Prince of Monaco, in 2000 at the Mare Nostrum swimming meet in Monaco. They made their public debut as a couple at the opening ceremony of the 2006 Winter Olympics. She accompanied him to the weddings of the Crown Princess of Sweden in 2010 and of the Duke of Cambridge in 2011.