The I Kissed A Girl hitmaker has long cited Mercury - who died in 1991 - as the biggest influence on her musical career and is even planning to get a giant tattoo of the late star's face etched on her back.
So Perry was delighted when Mercury's Queen bandmate May came backstage to meet her after a show in London last week (10Jun09).
She writes on her blog, "I was oh so flattered and nervous to play infront of him. He was so sweet and my stalker side came out for sure. If you haven't gotten into the amazingness that was/is Queen, get into it."
And May was equally enraptured by Perry - taking to his own blog to praise the singer and liken her stage presence to that of Mercury.
He writes, "I walked in and there was Katy Perry and a hot young band tearing it up to an audience who responded to every note, and seldom sat down. No clicks, no backing tracks, no mime show... no huge production... no pretence. Just a really great young singer and artist, pouring her heart out.
"But the best thing of all is her command of mood. Katy sings and talks lightly, full of cheeky humour, but, at the drop of a hat... before you realise it's happened... she has changed gear and is singing a serious song with a natural honesty and emotion... and you are in her grip. She's a true entertainer."