Well, nobody saw this coming!
Well... it's who he left the club with that's causing a stir:
And By The Grace Of God, she treats us to another delectable jam!!!
You want another shade of #PRISM? Let's take WALKING ON AIR to the TOP spot & in exchange, I'll play a NEW song you've never heard tonight!
— Katy Perry (@katyperry) September 30, 2013
And we guess fans spread her new tuneage fast— because she debuted By The Grace Of God, a haunting song about suffering heartache and not wanting to live, but finding the strength to pick yourself back up!
We're so happy the Roar singer has found new love, and was able to move on, making huge career strides!
Not to mention the song is beautifully sung!
Ch-ch-check out some pics (below) of Miz Perry in London and the video of her full performance (above!)