De acuerdo a Revista W, Katy Perry y Robert Pattinson se conocieron a través de una amiga en común, la actriz Shannon Woodward, en una fiesta en 2009, cuando el cantante de «Firework» estaba saliendo con Russell Brand y Pattinson estaba con Kristen Stewart. Si bien sus respectivas relaciones no duraron, Perry y Pattinson siguieron siendo amigos, apoyándose en cada uno durante sus difíciles rupturas. Por supuesto, esto implicaría que los dos salieran en público. Pero Extra informó que cuando los dos fueron vistos juntos en un concierto de Björk y luego se estrellaron en un ensayo de boda en Montecito, California, comenzaron a correr rumores de que los dos eran más que amigos.
No queriendo que algunos titulares arruinen su amistad con Stewart, Perry dijo Elle Reino Unido en 2013 (vía HuffPost), «Le envié un mensaje de texto diciendo: ‘Sé que has visto todas estas cosas, pero sabes que nunca te faltaría el respeto. No soy esa persona. Solo intento ser un amigo para él, pero Es una lástima que tenga un conjunto de cosas «.
