Fly Girl–Early 1990s: J. Lo first came into our collective consciousness as a Fly Girl dancer on the show In Living Color, then as a back-up dancer on a Janet Jackson video. Her style was, well, fly. Lots of natural curl and thigh high boots.