Katy Perry y Matthew Thiessen se conocieron en el año 2003 mientras ambos trabajaban en la industria musical de Los Ángeles. Perry, quien comenzaba a darse a conocer como cantante, había sido recomendada a Thiessen por el productor y compositor Max Martin. Thiessen es el líder y vocalista de la banda de rock cristiano Relient K, y es reconocido por su talento como compositor y productor. Al conocer a Perry, quedó impresionado por su voz y su capacidad para escribir canciones, por lo que comenzaron a trabajar juntos en algunas demos. En el año 2004, Perry firmó con la discográfica Capitol Records y lanzó su primer sencillo "I Kissed a Girl". Thiessen co-escribió la canción y también trabajó en la producción de su primer álbum "One of the Boys", lanzado en el año 2008. A pesar de que algunos rumores indicaban que Perry y Thiessen habían tenido una relación sentimental, ambos han negado cualquier tipo de romance y han mantenido una relación profesional y de amistad desde entonces. En el año 2010, Perry lanzó su segundo álbum "Teenage Dream", que incluía varias canciones co-escritas y producidas por Thiessen, quien también hizo coros en algunas canciones. A lo largo de los años, Perry y Thiessen han seguido colaborando en algunos proyectos musicales, y han demostrado tener una gran afinidad creativa y personal.