Robert Downey Jr.'s troubled past came back to bite him on a trip to Japan, where he was promoting 'Iron Man' last year. He told David Letterman Wednesday night that he was hassled at the airport for years-old felony convictions, "not recent stuff like you or Tiger."
"I probably should have seen there was a sign that said 'No Felons Allowed' in English and Japanese and I haven't had that expunged yet," he said. "You can actually get things expunged but I've been pretty busy. So I was detained, I was interrogated. It was a blast."
"Haven't you settled up? Haven't you paid your debts?" Letterman asked.
"Clearly I haven't paid my debts to Japan," said Downey.
Downey stars in Guy Ritchie's 'Sherlock Holmes,' out Christmas Day. You can watch the trailer for 'Iron Man 2,' out next summer, here.WATCH: