Reports had Minogue making a dash from her home in London to Montreal after photos showed Martinez, Jolie and her young son Maddox watching a Montreal Expos baseball game together. The baseball game was not a hot date, but a night out for numerous members of the co-star, Ethan Hawke, with whom Jolie was also romantically linked during the making of the film, was at the game.
Paparazzi secretly snapped Jolie as she watched the game with Hawke.
They also took photos of Jolie in the stands with Martinez.
The actress openly talks about sex, a taboo topic for most in Hollywood. There was her three-year marriage with Billy Bob Thornton, with little left to the imagination.
On one occasion, the couple bragged to journalists on the red carpet how they had just had sex in their limousine.
After the marriage ended, Jolie's love life took a u-turn when she took a vow of celibacy, again announcing her decision to the media.
Two years later she revealed in an interview that her celibacy had ended, although the mystery man remained secret.
Jolie decided no strings attached relationships with male friends would be the way to go.
Jolie's openness, she believes, makes her a target, linking her to almost every leading man she works with.
"There's a lot of oppression about sexuality so I tend to always be shocking, when really I think I'm quite normal," she explained. The 28-year-old has lived the quintessential Hollywood life.
"The funny thing is I moved seats because (son) Maddox was running around so I went to get Maddox, so I was standing near Ethan for a second," Jolie, laughing about the media storm. "Then Maddox moved up two seats and he was next to Olivier and I ended up going there.
"So depending what magazine you bought, I was at the ball game with each man." Jolie actually scored a trifecta on the set of , according to the tabloids.
The other male lead, Kiefer Sutherland, was also rumoured to have had a fling with the actress.
"Yes, this movie was a good one," said Jolie, still smiling, but in a sarcastic tone.