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.

Related Article: AWKWARD! Katy Perry & John Mayer Have a Run-In With Russell Brand

Related Article: Justin Bieber & Katy Perry Banned From Britain TV?!

But lest you think they were just enjoying a concert together, Katy and John also made their red carpet debut the night before at the Broadway adaptation of A Christmas Story. Not only did they attend the show with her father Richard, but when they all went backstage after the show, she introduced John to the cast members as "my boyfriend," according to Us Magazine.

For Katy's sake, let's hope John's womanizing ways are a thing of the past!

What do you think of Katy and John taking their romance public?

Photos courtesy of Getty Images and WireImages