W połowie lat 90. XX w. w czasie festiwalu muzycznego w Kristiansand poznała Haakona, księcia koronnego Norwegii, syna Haralda V, króla Norwegii i Sonji, królowej Norwegii. Zostali parą po kolejnym spotkaniu w 1999, a wkrótce zamieszkali razem. Ich zaręczyny ogłoszono 1 grudnia 2000. Mette-Marit otrzymała pierścionek, który wcześniej należał do Marty, księżnej koronnej Norwegii i do królowej Sonji.
23 sierpnia 2001 narzeczeni zorganizowali przyjęcie z udziałem przedstawicieli zagranicznych rodzin królewskich, w czasie którego król Harald V podarował im posiadłość Skaugum.
25 sierpnia Mette-Marit i Haakon zawarli związek małżeński w wierze luterańskiej. Ceremonia miała miejsce w katedrze w Oslo. Funkcję świadka pełnił Fryderyk, książę koronny Danii, natomiast świadkową została Linda Tånevik, przyjaciółka panny młodej. Tjessem Høiby otrzymała tytuł Jej Królewskiej Wysokości Księżnej Koronnej Norwegii.
Para spędziła miesiąc miodowy w Stanach Zjednoczonych. Marius, syn Mette-Marit, zamieszkał razem z matką na dworze królewskim.
Pod koniec 2002 książę i księżna przeprowadzili się do Londynu, gdzie mieszkali przez rok i kontynuowali swoją edukację.