The couple that rocks out together…stays together!

Katy Perry and her BF John Mayer attended last night's (Dec. 13) Rolling Stones concert at the Prudential Center in Newark, NJ. While Perry and Mayer have never publicly acknowledged their relationship, the times they've been photographed together certainly tell a story and it's one of couplehood. They look cute, comfy, cozy and coupled up while taking in the big rock show.

Perry and Mayer are a good-looking pair and they certainly give off the notion that they are happy together. In these casual pics, their eyes are firmly focused on the concert taking place. But check out how in step their body language is.

Perry is rocking a more natural hair color – finally! -- with a shoulder-sweeping black coif and big hoop earrings. She's the girl-next-door taking in a rock show.

Perry and Mayer are somewhat low key, as they appear together in public at events like rock concerts or visiting her California hometown, or enjoying a Broadway show. They have been known to show up in places dripping with paparazzi, but for the most part, they tend to keep things on the QT. They aren't posting cryptic or too-revealing shots on Instagram or Twitter cough, ChRihanna, cough.

Mayer also jumped on stage to jam with the band on 'Respectable.'

PopCrushers, will this couple last? Or will Mayer end up being 'The One That Got Away' from Perry, who announced her split with ex-husband Russell Brand almost a year ago.

Watch the Katy Perry 'Wide Awake' Video