How come? Was it his multilateral and inclusive approach? Was it because he supported the reunification of Germany? Or was it something else?
Yeah, it was the role he played in the process of reunification, for the most part.
And in those days, being a Republican was not a big malus for an American president in Europe.
The picture of the Republican party being a bunch of gun-loving, SUV-driving, minority-hating, anti-science Christian rednecks who are ridiculously uber-patriotic, don't care about the environment at all and enthusiastically support war against countries they couldn't even locate on an map was drawn in the 1990s.
Pretty much at the time when they actually became that.