Madonna during the filming of the "Power of Goodbye" music video in 1998 Madonna was blonde for much of the '90s, but in her ... With her black-as-night hair, purple eye makeup and dark lipstick ...