En els últims anys, la imatge d'Albert de Mònaco s'ha mantingut inalterable: cos robust, somriure senzill i una evident calvície que l'ha acompanyat des dels anys 90. Tanmateix, s'han recuperat algunes fotografies de l'espòs de la princesa Charlène de Mónaco, amb Grace Kelly, durant la seva joventut i el canvi és realment impactant, ja que lluïa una abundant cabellera abans de quedar-se calb.
Durant la dècada dels anys 80, Carolina i Estefanía de Mònaco acaparaven els titulars mundials per la seva classe i estil, deixant Albert II en segon pla, confinat a l'acceptació de la seva destinació en ser el príncep hereu de Mònaco. Tanmateix, malgrat la seva "aparent timidesa", Albert de Mònaco va aconseguir robar-se el cor d'una gran quantitat de celebritats pel seu gran atractiu físic i la seva cabellera de somni al John Travolta.
En aquell moment, el fill del príncep Rainier era un dels solters més cotitzats del planeta, per la qual cosa va mantenir diversos romanços amb algunes actrius i models en intentar seguir els passos del seu pare, encara que, segons les seves pròpies declaracions, mai no va aconseguir una dona que s'assemblés a la seva mare, la morta actriu de Hollywood Grace Kelly. Un dels seus romanços més famosos va ser amb l'actriu Brooke Shields, amb qui va ser fotografiat diverses vegades en alguns tornejos de tennis. En la dècada dels 90, ja amb una incipient calvície que delataria la destinació de la seva cabellera, el príncep hereu va ser relacionat amb Sharon Stone el 1992, i el 1993 amb la supermodel Claudia Schiffer. Aquesta llista no va quedar allà, ja que abans de casar-se amb l'exnedadora olímpica Charlène Wittstock, el príncep Albert es va relacionar sentimentalment amb Naomi Campbell, Lisa Marie Presley, Diana Ross, Monica Bellucci, Tatum O'Neil, Kylie Minogue i fins i tot es va dir que va tenir un romanç fugaç amb Ana Obregón.
Albert II i la seva presumpta homosexualitat
Malgrat haver tingut una gran quantitat de romanços i fins a dos fills il·legítims, una filla amb una cambrera i un altre amb una hostessa, el cert és que des de fa diversos anys s'ha dit que el príncep monegasc és homosexual i que la seva vida matrimonial amb Charlène és una farsa.
Albert de Mònaco està molt conscient del que es diu sobre ell, i fins i tot va arribar a confessar que pensava que aquests rumors eren divertits al principi, però després es van tornar bastant molestos pel constant assetjament que rep diàriament. I encara que ell sempre va ser vist com una persona dèbil de caràcter i fins i tot poc masculí per als estàndards reals, el cert és que va ser un viatge el 2003 el que va provocar que la bomba explotés.
D'acord amb alguns mitjans, Albert II va viatjar a Suècia amb uns amics per anar a esquiar, però va acabar colant-se al Festival Gai Escandinau, lloc en el qual va ser captat abraçant dos drags queens. Davant de l'ona de rumors sobre la seva sexualitat, el príncep va indicar que ell no sabia que hi havia un festival gai a la ciutat i només es va fer la foto amb la parella de drag queens perquè li ho van demanar amablement.