I stood in front of Gregory Hines at the commisary today. I didn't recognize him until after someone else came up to him and shook his hand, etc. The only things I think I've seen of his are The Muppets Take Manhattan and History of the World: Part 1.
