Paul Hogan has announced that Crocodile Dundee is coming back for an unorthodox sequel called The Very Excellent Mr. Dundee.