I looked it up to see which one I was thinking of - which was "First strike" but he actually has filmed Mr. Nice Guy and recently Bleeding Steel there. Apparently he has filmed in Brisbane, Melbourne and Sydney in the past.
And you do know that I am just fooling with you, I realize Australia is pretty big...it's New Zealand that isn't so big...