Katy Perry did some holiday shopping solo yesterday afternoon in NYC before she linked up with her boyfriend, John Mayer, for a trip out to New Jersey. Katy and John were in the front row at Newark's Prudential Center for a special show during the Rolling Stones' 50 and Counting minitour. Also out to see the Stones, who'd performed one day earlier at the 12/12/12 concert, were not-engaged couple Olivia Wilde and Jason Sudeikis. Olivia was eying guitarist Ron Wood — not frontman Mick Jagger — tweeting, "Holy s*it Ronnie Wood you got style, boy. It's just a fact."

It was the latest outing during an exciting week for Katy and John. Earlier, Katy and John took his dad to see A Christmas Story: The Musical. Katy and John are apparently in an end-of-year theater phase — Katy and John saw Sleep No More in the Big Apple recently, too.