Carmen Sandiego

Carmen Sandiego is the titular character from the shows of the same name.

When It's Rain
At one point, Carmen takes off her right shoe to help her friends escape.