Albert II nousi Monacon ruhtinaaksi isänsä Rainier III:n kuoltua huhtikuussa 2005.[4] Charlene Wittstock syntyi Rhodesiassa (nykyinen Zimbabwe), mutta muutti Etelä-Afrikkaan perheensä kanssa ollessaan 12-vuotias.[5] Wittstock on edustanut Etelä-Afrikkaa uinnissa ja osallistunut Sydneyn kesäolympialaisiin 2000.[2] Hän päätti uransa vuonna 2007.[6] Ruhtinas Albert on myös urheilija, hän on kilpaillut rattikelkkailussa viisissä olympialaisissa.[5] Pari näyttäytyi yhdessä ensimmäisen kerran vuonna 2006.
Ennen häitä huhuttiin, että Wittstock olisi perumassa häät ja palaamassa takaisin kotimaahansa Etelä-Afrikkaan. Sekä hovi että Wittstockin perhe kuitenkin kiistivät huhut jyrkästi.[7] Ranskalainen viikkolehti L'Express uutisoi Wittstockin yrittäneen paeta Monacosta 28. kesäkuuta, kun Albertilla huhuttiin olevan kolmas avioton lapsi.[8] Monacon poliisin väitettiin pysäyttäneen hänet Côte d'Azurin kansainvälisellä lentoasemalla ja takavarikoineen hänen passinsa.[9] Hovilla väitettiin olleen "kovan työn takana" saada hänet jäämään.[10] Hovi kutsuu tämänlaatuisia tarinoita kateellisten keksimiksi "ilkeiksi huhuiksi".[8]