Olivier also famously dated Kylie Minogue from 2003 to 2007 after he met her at the Grammy Awards. The couple split amid infidelity rumours which they denied (pictured in 2003)