Composta por Katy Perry, Adrienne Follesé, Keith Follesé e Nick Trevisick entre os anos de 2005 e 2008, a canção "Agree To Disagree" vazou na web. O single foi feito antes do disco "One Of The Boys".
Atualmente Katy trabalha com os produtores Max Martin e Dr. Luke, responsáveis por "I Kissed a Girl", "Hot N' Cold", "California Gurls", "Teenage Dream" e muitos outros, em um novo álbum.