Recently, John Mayer was spotted walking arm-in-arm with Katy Perry, possibly confirming rumors that the couple was back together.