Tom Cruise reportedly has 'great chemistry' with his latest co-star.

The actor is now single following the end of his five-year marriage to Katie Holmes.

He has been shooting his new movie Oblivion while he and Katie agreed the terms of their divorce and has apparently been getting along well with Olga Kurylenko. She appeared in the 2008 James Bond film Quantum of Solace and is known for her sexy figure.

The two stars appeared to be getting along well in New York City last month. They were spotted holding hands and laughing and joking as they shot scenes near the Empire State Building.

"They are shooting a movie and they are actors - their chemistry on set is them acting. It's their job," Tom's representative insisted.

Olga is in a committed relationship with Danny Huston, who she met while filming Magic City. She was also keen to point out her relationship with Tom is strictly professional.

"Completely not true. She is dating Danny Huston. You are so going down the wrong path," said her spokesperson.

Tom and Katie agreed the terms of their divorce this week, less than 14 days after she filed to end the marriage.