I was at the MET at the same time he was. I didn't go up to him or anything, I didn't want to bother him. But two teenagers walked up and asked for an autograph. He looked them square in the eyes and said, "No." and turned back to the painting he was looking at.
I played poker with Don briefly while he was waiting to sit down at a higher limit table. I was playing 2-5 no limit, which has a $500 maximum buy-in, and Cheadle attempted to buy in for about $25,000.
I only played one hand with him, but check-raised him on the flop with nothing just so that I could say I've bluffed Don Cheadle. He folded.
A couple years ago I was working at a Blockbuster in Santa Monica. A customer called to check and see if we had Howl's Moving Castle. We had it so I asked him for his last name so I could put it on hold. He said Cheadle. I didn't understand so I said cheetah. He said Cheadle again. Repeat. I ended up writing down cheetah on a piece of paper and putting it in the drawer anyway. An hour later in comes Don Cheadle who I thought was a cheetah.