Perry was left speechless after the singer, whose real name is Bob Ritchie told her, "You sound sexy" and then seemingly asked her out on a date.
In the interview, which can be found in full on X, Perry asked the singer about his plans for Monday.
He replied that he was planning on having "a good time, because I'm done with work so I can actually celebrate the rebirth of America today."
Ritchie went on to ask about Perry’s plans for inauguration day, before explaining that he couldn’t see her.
"I can't see you right now so I don't know what you look like,” he said.
"Well, I look like I'm ready to hit the slopes," the BBC interviewer replied.
"I can tell you I'm in full-on ski gear with my hat, gloves, the whole thing, ready to rock because you've got to be wrapped up against the elements, don't ya?"
"I love to go skiing," he responded. "I love to go skiing. You sound sexy, you want to go with me?"
Perry shut the flirting down immediately, "Well, we won't get into that right here, so. We're doing no skiing today, we've got a day of broadcasting to do. But Kid Rock, thank you so much for joining us here on BBC News, enjoy your day."