Alexandre Coste Grimaldi is the ten-year-old illegitimate son of Monacoâs ruler, born after Albert romanced flight attendant Nicole Coste in a clandestine six-year relationship. Renowned for his roving eye, Albert â known as the âplayboy princeâ who has been linked to a string of beauties including Naomi Campbell, Gwyneth Paltrow and Brooke Shields â demanded DNA tests before he accepted paternity.