Before Katy Perry gave a knock-out performance of "Roar" under the Brooklyn Bridge to close out the 2013 Video Music Awards, she gave her fans a taste of what's to come on her upcoming album, Prism.

Fans had the opportunity to choose whether "Walking on Air" or "Dark Horse," both off Prism, would get an early release on September 17. After several fierce days, Katy Cats voted "Dark Horse," featuring Juicy J, to be the chosen track.

And since fans only got a small taste of "Dark Horse," we asked Perry what we can expect from the track.

"It's kind of a juxtaposition. It's got me, a pop artist, with a little bit of an urban kind of hip-hop-flavored background soundtrack to it, and the lyrics are kind of witchy and dark, as if I was a witch warning this man not to fall in love with me, and if you do know I'm going to be your last," Perry revealed of the Dr. Luke- and Max Martin-produced track, which she wrote with her friend Sarah Hudson in her hometown of Santa Barbara, California. She went on to describe it as having a "witchy, spell-y kind of black magic-y idea."

As for "Walking on Air," fans will have to wait until Prism's release on October 22 to hear the song in full, but she did divulge that the high energy-track came about in an unusual kind of way. It all started when she and a friend were strolling in Central Park and she saw a group of people roller-skating to deep house music.

"I looked at her and I said, 'I have to do a song like that,' " she said of the song, which she said she is using to channel dance diva CeCe Peniston's 1991 hit single, "Finally." "I was like I really want to bring that authentic 90's deep house song styling back."