All'età di 55 anni lui e 51 lei, Frederick e Mary hanno fatto innamorare l’opinione pubblica fin da subito. Affascinante, atletico e impegnato nel sociale, Frederick ha incontrato la moglie Mary Donaldson in un pub a Sidney, durante le Olimpiadi del 2000. Lei era un’agente immobiliare. I due dopo qualche anno di relazione a distanza si sono sposati nel 2004 e oggi hanno quattro figli.