Like it or not, the relationship between Katy Perry and John Mayer seems to be the real deal.

The couple went public with their romance by getting cozy last night during The Rolling Stones concert in Newark, NJ. They held hands and cuddled up throughout most of the concert, looking very much like a pair in love.

Why else does this relationship seem pretty serious? Find out after the jump!