Things are clearly getting serious between Katy Perry and John Mayer.

Just days after the two hit up a Rolling Stones concert together, the duo stepped out for dinner wearing...color-coordinated outfits!

Yep, as the couple arrived at a restaurant in NYC on Saturday, their attire was highlighted by the color purple.