The gorgeous 41-year-old former model/singer must have a thing for high profile beaus: prior to marrying the French leader, the statuesque beauty was romantically linked to Donald Trump, Mick Jagger, Eric Clapton and Kevin Costner, amongst others.