Avatar star Sam Worthington has moved on from his ex-girlfriend Natalie Mark after he was spotted enjoying a romantic holiday with a mystery woman.
The Aussie actor split from his long-time partner in January (11) after three years together.
However, Worthington was seen looking relaxed while on holiday in Hawaii with a pretty brunette on Monday (01Aug11).
The pair strolled along the beach hand-in-hand, before they shared a romantic kiss while watching the sunset.