And John’s chivalry is not dead! “He pulled out a chair for her and doted on her all night,” a fellow diner shares in the new In Touch. “He was talking a lot and was very animated, like he was trying to impress her.”

John’s moves seemed to work! Later in the evening, says the onlooker, “He reached across the table and held her hand.”

GALLERY: Katy and John: From Bliss to Breakup

John and Katy began dating in the summer of 2012, and split this past March.

"I'm on the same journey as everyone else," he said of his breakup with the pop star. "Coupling is a tricky thing."