Perry was performing at the Barclays Arena in Brooklyn on her current Witness tour when she stopped the show and called couple Katy and Becky from the audience.

The singer set the couple up by asking Katy to wish upon a star that was part of her elaborate stage production. The fan shocked and surprised her girlfriend Becky by getting down on one knee and popping the big question.

Happily, Becky said yes, much to the crowd and Perry’s delight.

Watch fan footage of the proposal, which contains some profanity by an enthusiastic concertgoer, now at Radio.com.