After on-again, off-again rumours, Katy Perry and  John Mayer's budding romance seems to be going from strength to strength. The pair took in a performance of a new Broadway show yesterday afternoon, before hot-footed it over to New Jersey, where they were snapped cosily watching The Rolling Stones perform.

KATY PERRY'S STYLE EVOLUTION