Nu har paret två små barn och lever ett exklusivt liv i en av Londons mer fashionabla stadsdelar.
LÄS MER: Slutet nära för Madeleine och Chris?
Äktenskapet har kantats av mycket bråk och intriger. Men nu ser kärleken ut att ha tagit överhanden i prinsessparets stundtals stormiga relation.
På Facebook hyllade Madeleine sin älskade make på parets fjärde bröllopsdag. Under en bröllopsbild där Chris kysser hennes hand skriver prinsessan:
LÄS MER: Unika biografin om Madeleine – nu till specialpris!
– För fyra år sedan sa jag JA till den här underbara mannen, min make. Tack för här första par åren som har gett mig så mycket lycka och två underbara barn!
Allt tyder på en nytändning mellan paret. Under Nationaldagen publicerade Madeleine också en fin kärleksbild på sig och Chris innan kortegen till Skansen i Stockholm.
– Bild av Chris och jag innan vagnen procession genom gatorna i Stockholm, skriver hon.
LÄS MER: Madeleine förkrossad efter otroheten
LÄS MER: "Victoria är gravid igen!"
LÄS MER: Silvia chockad av älskarinnans utspel
Prinsessan Madeleine, 34, och hennes Chris O'Neill, 43, gifte sig för fyra år sedan.