A song was leaked in late 2010 with speculation that the lyrics were towards the singer 's x-boyfrined Travie McCoy .
Perry debuted the first televised performance of song on at the 54th Grammy Awards , and has also performed the song at the ECHO Awards , the 2012 Kids ' Choice Awards , and " American Idol " .