Katy Perry keeps it fun and flirty, showcasing her to-die-for legs with every style move. / Getty Images

VMA: Celeb Style Through The Years (43)