"Oh, you're so approachable, oh, you're everybody's best friend, ohhhh great," she drawled.
That wasn't enough to keep Sheeran from the studio - he came in and crashed the interview to reveal the first time he had ever met Perry, after a gig when he was still sweating profusely from being on stage.
"I walked up to her and I was like 'Hi!' and she said, 'I would hug you, but: EWW'," he revealed.
Perry's reaction to the anecdote was crude to say the least.
"Now that you're ED SHEERAN it's like, 'Put your ballsack on me'. Back then it was just Ed Sheeran, a guy with red hair who played guitar," she said.
Watch the full interview below:
Ed Vs. Katy