They had the story on Morning Edition this week:
It’s basically that his album, that flopped here, did well in some places in Europe (including Austria and Germany) and he did a show shortly before the wall came down, which sort of cemented his popularity among Germans.
