For Katy Perry and beau John Mayer, love is definitely in the air!

The sexy twosome hit up Katsuya in Brentwood for a sushi dinner date ... and left hand in hand with big smiles. Looks like the Valentine's Day spirit has come a little early.

We couldn't help but ask Mr. Mayer if he's popping the question on V-Day! Check out his reaction.