Hollywood hunk Josh Hartnett has denied rumours of an on-set romance after returning to New Zealand from his cosy weekend away with a co-star.

Hollywood heartthrob Josh Hartnett has added fuel to rumours that his relationship with Scarlett Johansson is on the rocks after being caught holidaying with a mystery woman in Australia.