According to sources on set the pair have serious chemistry and almost from the second they met there have been sparks flying.

It had all been kept fairly hush hush but now photos of Halle and Olivier have surfaced. The couple were holding hands taking a romantic stroll around a Parisian castle.

Olivier has a bit of a lady killer rep and whilst he and Kylie were together (he supported her admirably during her battle with breast cancer) there were many rumours about his possible cheating.