John Mayer and Katy Perry celebrated their first Valentin’es Day together with a romantic meal out (Picture: Splash)

Superstar sweethearts Katy Perry and John Mayer celebrated their first Valentine’s Day together with a low-key night out in California.

The Wide Awake hitmaker looked elegant in a vintage-looking cream dress with red embroidered detailing as the pair headed home following their date night at The Cut eatery in Brentwood.

The 28-year-old also clutched a big shopping bag, presumably stuffed with romantic treats from her beau.

Mayer, 35, dressed down for the occasion in a denim jacket, skinny grey trousers and a stripy scarf.

And the couple look set for many more Valentine’s to come after the notorious lothario said a wedding proposal could well be in the offing.

Katy and John steered well clear of RiRi and Chris brown at the Grammys last weekend (Picture: Getty)

He explained: ‘I don’t feel like I’m in a celebrity relationship. For the first time in my life I don’t feel like I’m in a celebrity relationship.

‘I know it is high profile. It’s hard to explain… For me it feels like something that’s very human,’ he told CBS News last week.

Probed on whether the couple had discussed marriage, he added: ‘Of course. I mean, I’m still the kid from Connecticut. That’s what you do.’

The fact John is planning on sticking around will be welcome news for Katy, who is said to have burned bridges with her good friend Rihanna at the weekend after refusing to sit near to her and Chris Brown at the Grammy Awards.

A source told HollywoodLife.com: ‘There was a request made to the seating people at the Grammys by Katy’s people. They asked that Katy and Rihanna not be seated in the same section.

‘Katy feels like there’s awkwardness there and she just didn’t want to deal with it,’ the source added.