Gwen Stefani

While Stefani tends to look pretty glamorous these days — with her platinum blonde hair and signature red lipstick — the No Doubt lead singer didn't always appear so classy. Case in point: During the 1998 MTV VMAs, Stefani channeled an alien-like look with her with blue-dye hair, gem-decorated forehead, furry bra and skirt-pant combo. One thing that hasn't changed? Her solid abs.