Princ Harald upoznao je Sonju Haraldsen 1959. godine na zabavi zajedničkog prijatelja, a tada je bio 22-godišnji kadet na norveškoj vojnoj akademiji. Sonja je bila pučanka, kći trgovca odjećom, dok su se od Haralda, prema nepisanim pravilima, očekivali brak s princezom plemićke krvi. Veza je ostala skrivena gotovo desetljeće, a kralj Olav V., otac princa, oštro se protivio braku, izjavivši da princ nikada neće oženiti pučanku. Godine 1968., 31-godišnji Harald je svom ocu postavio ultimatum da mu dopusti brak sa Sonjom ili će do kraja života ostati samac, čime je spriječio moguću ustavnu krizu.