Mary-Kate Olsen and Olivier Sarkozy
She: 26-year-old former child actress and one-half of America’s most famous set of twins; catapulted into stardom at the age of nine months on TV’s Full House; now an accomplished fashion designer whose empire is worth over $1 billion. (Sound familiar?)
He: The 43-year-old half-brother of former French president Nicolas Sarkozy
Status: Nope, that’s not her dad. These two have been PDA-ing it up since May 2012.