John Mayer dedicated a song to Katy Perry, solidifying all the rumors that they seem back together and going strong.
