In March 2007, Paul was spotted at the Australian Crime Commission's Sydney office. Paul and his friend John "Strop" Cornell are being investigated as part of a joint investigation of the Crime Commission and tax office into alleged tax fraud and money laundering worth $300 million.
Paul is referred to by fans everywhere as "Crocodile Dundee", after his character in the movies: Crocodile Dundee, Crocodile Dundee 2, and Crocodile Dundee in Los Angeles.
Paul: (prior to being seen at the Australian Crime Commission's Sydney office in March 2007) The tax department's not after me - I haven't heard a word from them.
Paul: (on the most common thing people say to him on the street) "That's not a knife, this is a knife." I just act like no-one's said it to me before. In my head I'm saying, 'That's 49,133 times'.
Paul: (on the recent headlines linking him with alleged tax fraud) They make me look like some sort of criminal - that I'm on the run. Which is rubbish. I'll probably have to sue some people in the end.
Paul: (asked if he has plans to come back to Australia) If I get sick I'll rush back because if you die in the US, the tax office takes a bigger chunk than your heirs.
Paul: (on doing the Sydney Harbour Bridge climb) I've been invited, but no, it would be a strange trip for me.
Paul: (asked if he could invite anyone, who would he invite to a Hoges BBQ) Richard Pryor, but he's dead. I love Robin Williams. And I like Bill Clinton - he cracks me up. He reminds me of better times.
Paul: (on the death of Steve Irwin) Steve was like a game-show host on speed. It was a tragedy, what happened.
Paul: (on being congratulated on the 20th anniversary of "Crocodile Dundee") Yeah, who'd have thought that anyone would remember Dundee in 20 years? I haven't seen it for years. If one comes on, Linda can't change the channel quick enough.
Paul: (During his speech at the Academy Awards) There are three Gs to accepting an award: Be Gracious ... Be Grateful ... and Get Off!!!