Madonna during the filming of the "Power of Goodbye" music video in 1998 Madonna was blonde for much of the '90s, but in her 1998 ... purple eye makeup and dark lipstick, Madonna briefly had ...