The CAN'T GET YOU OUT OF MY HEAD star was left devastated by reports that her French hunk and the Tomb Raider beauty have become inseparable.
And pictures from the Montreal, Canada set show Kylie and Olivier looking miserable in each other's company - as they try to salvage their troubled relationship.
A source says, "It was certainly a tense day. Everyone had heard the rumours about Angelina and Olivier and were waiting to see what happened.
"Kylie arrived early and went straight to Olivier's trailer. There were no raised voices but neither of them looked too happy. It was ironic that Kylie was here on the day Olivier and Angelina were filming their scenes together.
"It was obvious Kylie came here to keep an eye on Olivier and to see for herself if anything has been going on."
One of Kylie's pals adds, "She trusts Olivier - more so than any man in a long time. But she wanted to hear the facts from the horse's mouth."30/07/2003 02:28
The full recording of 'Eric Clapton: Live At The Royal Albert Hall', is set to reach cinemas very soon
One of the strongest action thrillers in recent years, this gripping movie cleverly casts actors known for comedy in the central roles.
Meryl Streep is having so much fun playing an ageing rocker that the audience only barely registers that this film isn't nearly as deep as it's...
Creamfields was back again, with a plethora of headline disc jockeys, showcasing Creamfields as the powerhouse of UK-electronic festivals.
The 2016 Republican candidate is already thinking ahead
Richards is eager to begin work on follow-up to 2005's 'A Bigger Bang', but doesn't reckon that will happen until April 2016 at the earliest.
The two-time Oscar winner has been cast as '50s TV sweetheart Lucille Ball, according to new reports.