"I did well as an actor in Australia, and then Paramount invited me over... to have a look at me."