On Tuesday night, the twosome grabbed dinner in L.A. at Katsuya, a sushi restaurant, with some friends.
According to an eyewitness, the duo and their pals "ate a lot of specialties including baked hand crab rolls, creamy rock shrimp, and Shishito peppers."
No one at the table drank alcohol, and the group stayed for two hours. Plus, we're happy to report, John and Katy "were very sweet to the staff."
They also spent some quality time together over the weekend, grabbing dinner with Katy's parents at Mr. Chow and, of course, hitting up the Grammys Sunday night.
John recently described his relationship with Katy on CBS Sunday Morning as "very human," saying that for the first time he doesn't feel like he's in a "celebrity relationship."
This might be the real deal for these two!