John Mayer seems to have found Katy Perry’s number…

Last week Katy Perry gave John Mayer a small suggestion: “lose my number!”

But this week they’ve resurfaced together. Apparently John found Katy’s digits; although that’s not very tough these days between—iPhones, iCloud, Google+, Twitter, Facebook, Tumblr, Instagram…oh he probably endorsed her on Linked In too.

The only way to truly lose contact with someone is if you truly want to. That doesn’t seem to be the case here, Katy and John have been spotted all over NYC together—including having lunch today for John’s 35th birthday.

They were also spotted out to dinner the other night and—brace yourself—they were feeding each other. Before dinner, John had supported Katy at a private concert at the Best Buy Theater (not the store).

“He was in VIP area next to the stage,” a witness told Life & Style. Then at dinner, “Katy and John sat across from one another,” adds the eyewitness. “They seemed relaxed and comfortable. Katy was over-the-moon happy … and laughing a lot. John was just as happy. They were really flirty. They kept leaning into each other over the table to talk and barely checked their phones.”

Wow, barely checked their phones—this is sounding serious!

PLUS, the night before that, the pair were spotted sneaking kisses at Hotel Chantelle. A guest at the hotel told Life & Style, “John met Katy at the hotel and they sat at a table near the DJ booth the whole night, looking happy. They were kissing each other every now and then and left together at the end of the night.”

Beware of Life & Style…they seem to have undercover spies everywhere!