As she hit the sidewalk on a towering set of ankle-strap stilettos, she was thronged by excited fans and could be seen graciously posing for pictures with them