A song was leaked in late 2010 with speculation that the lyrics were towards the singer 's x-boyfrined Travie McCoy .
Many theorized that the lyrics addressed Perry 's divorce from Russell Brand , although Perry stated it was not about him since it was written in early 2010 .