But while Perry's experimentation with rainbow-streaked ponytails and classic cat-eye liner has come a long way since her fresh-faced days (way back in 2002!), she's also never been shy about the power of a bold new haircu t to help a girl connect with her most vulnerable, genuine feelings. It's easy to see her truly contagious love for all things beauty, captured in the musician-turned-makeup mogul's signature Covergirl black lipsticks. Perry's over-the-top glam moments, whether they're featured on a red carpet or in that nightmarishly trippy music video, have always left us wanting more.