Did you notice however, that it did take Michael a bit to find it? Remember he had to feel around a little? I always thought that was a nice touch to that scene.

It seemed for a brief moment we saw a little panic/fear in Michael's face as he was feeling around for the gun, as though he was thinking it wasn't there. It wasn't like he just reached and retrieved it right away.
TIS