Norra uus kuningapaar kohtus esimest korda 1999. aastal. Nad mõlemad väisasid iga-aastast muusikafestivali Quart ja nende vahel tekkis säde. Sel ajal kasvatas Mette-Marit poega Mariust, kes tuli ilmale 1997. aastal. Mariuse isa on kriminaal Morten Borg, kes tema sünni ajal kandis vanglakaristust narkootikumidega seotud kuritegude eest.
Haakon ja Mette-Marit said ajakirjanduses tohutut tähelepanu, sest Norra kroonprints oli valinud endale tavakodanikust tüdruku, mitte aristokraadi või seltskonnadaami. Samuti tekitas probleeme see, et Mette-Maritil polnud kõrgharidust, ta oli üksikema ning tema minevik oli seotud kriminaalide ja narkootikumidega.