Gaga quickly became the fashionista of the moment in 2009 when she strutted across the floor in a pair of infamous Alexander McQueen stilettos (and not much else!) in this video.
Katy Perry's new pop-art and high-fashion inspired music video for "This is How We Do," has definitely got us thinking about other infamous style moments in music videos.
So, we're counting down our top eight outfits worn by stars including Beyoncé , Lady Gaga, and Gwen Stefani in some awesome music videos.
Remember that sexy red jumpsuit worn by Britney Spears in her "Oops!... I Did It Again" video?! It's on the list!
Click through the gallery above to see!