He instituted glasnost, 9 letters
Reagan told him Tear down this wall!, 9 letters
Soviet president when the Berlin Wall was dismantled, 9 letters
World leader paid $1 million to do a 1997 Pizza Hut ad, 9 letters
'80s world leader, for short, 5 letters
Dutch worked with him, 5 letters