My two favorite "celebrity" elevator stories are:
1) Getting on an elevator with Dick Cavett who is changing his shirt (in the elevator) because he was late for his taping.
2) Getting on an elevator with Yasmine Bleeth. An uneventful ride, but I can now say I was on an elevator with Yasmine Bleeth.