McGoH:
Yes, we've all heard of the man being stopped at Australian passport control and asked "Do you have a criminal record?"
To which he replied:
"I didn't know it was a requirement!"
Better than:
"Do you have a police record?"
"Yes, 'walking on the moon'."