“I would say so,” McKee told reporters with a wink at the Musicares Tribute to Lionel Richie Saturday night, when asked if she thought he was an “upgrade” from Mayer. “But you didn’t hear that from me,” she added, giggling.
McKee didn’t admit that the two are officially an item, but gave her approval of the potential pairing, and added that they would certainly look good on each other’s arms.
“What an attractive couple that would be,” McKee said.
“Orlando and Katy are spending more and more time together,” the source said, noting that the two aren’t shy about indulging in a little PDA. “They are introducing each other to friends [and] they look very happy together.”
“They were laughing, playing music and joking around with Flynn,” an insider previously told PEOPLE. “They stayed at the party for hours. Katy looked very comfortable at the kids party. She seemed very happy to spend the day with Orlando.”
RELATED VIDEO: What Milestone Did Katy Perry and Orlando Bloom’s Relationship Just Hit?The pair first turned heads at a Golden Globes afterparty Jan. 10, when Bloom made a beeline to Perry.
It’s a big change for the singer, who was on-again and off-again with Mayer, 38, for close to four years.
• Reporting by REAGAN ALEXANDER