Katy Perry just released her third single, Walking on Air, off of her upcoming album, Prism.

The song is a 90s-styled house music pop gem. The dance club number bringing back a bit of that old disco groove. "There's disco paradise, even heaven is jealous of our love / Yes, we make angels cry, raining down on earth from up above," Perry sings on Walking on Air.

In her recent Billboard cover story, Perry suggested that her new album would be very different from the last one, Teenage Dream. She said that Teenage Dream was "highly conceptual" and featured "super-pop art" but Prism would be more organic, "au naturale, vulnerable and honest," with a good dose of fun. 

Katy Perry iTunes Festival 2013: Watch Concert Online Sept. 30 

She also spoke about wanting to claim Madonna's throne and her career goals in the long run:

"I love Madonna to death, but she's never going to give me that damn baton," Perry joked. "I'll probably turn into more of a Joni Mitchell. As I inch towards my 30s, I think my fourth record will be more of an acoustic guitar album. That's where I started when I was first discovered by Glen Ballard and got my first record deal. We'll see-I can't get ahead of myself."

Perry continued: "I'm still doing the work: I'm a good balance of left and right brain, and to be an artist with a long career, you've got to have both. One thing John said to me was, 'It's harder maintaining success than finding it.' I've got a few records under my belt, and I still feel like a brand-new artist. People still want that truth to cut through." 

Katy Perry and John Mayer Duet on 'Who You Love' [AUDIO] 

Dark Horse and Roar were the first two singles to be released off of Prism.

Prism is scheduled for release on Oct. 22.

Listen to the song here:

Tags: Katy Perry walking on air Prism