Watch: Katy Perry’s Quick Change!

Katy Perry changed costumes 15 times in Atlanta on Tuesday night on her Teenage Dream tour — and eight of those changes took place during one song!

The singer uses a magic trick she saw on America’s Got Talent to really drive home the lyric, “you change your mind like a girl changes clothes” during her song, “Hot and Cold.”