Rumours that Scarlett Johansson and Josh Hartnett have split up have started up again after Josh was spotted with a mystery woman in Australia.

The pressures of busy work schedules and filming on opposite sides of the globe have been previously rumoured to be causing problems for the pair.

Josh, who is currently filming 30 Days of Night in New Zealand, was spotted on a weekend break in Sydney with the mystery brunette. The two were seen at the Blue hotel in the city and were seen at the nearby restaurant Salon Blanc on three occasions over the weekend.

They were then seen at the city’s airport on Sunday evening, preparing to depart: Josh reported told waiting photographers to “get f**ked” while his companion, who was already wearing dark glasses, covered her face with her bag and jacket.

Scarlett is currently filming The Other Boleyn Girl in the UK with Natalie Portman and last month said she was “very happy” with Josh and that he’s “very sweet .. a good boy .. a great person”.