Prinz Albert galt als ewiger Junggeselle, bis er die Schwimmerin Charlène Wittstock kennen lernte, als diese das internationale Tournier "Mare Nostrum" im Jahre 2000 in Monaco gewann. Noch am selben Abend lud er sie zum Essen ein, die Sportlerin war jedoch zu diesem Zeitpunkt liiert. Obwohl sich die beiden sofort zueinander hingezogen fühlten, wurden sie damals noch kein Paar. In der Zwischenzeit hatte auch Albert einige Beziehungen, aus welchen zwei uneheliche Kinder entstanden. Ihr erster gemeinsamer Auftritt erfolgte erst im Jahr 2006 bei der Eröffnungszeremonie der Olympischen Spiele 2006 in Athen.