When Katy Perry first burst onto the music scene, she was known for her wild, over-the-top, and occasionally inappropriate outfits that we'll never forget -- and, of course, her fun, dance-worthy ...