The singer burst onto the music scene with dark hair back when she dropped "I Kissed a Girl" in 2008.