An accompanying music video was filmed at the United States Marine Corps' Camp Pendleton in Oceanside, California. The video depicts Perry enlisting in the Marines following a break-up. It garnered generally positive reviews for Perry's "Girl power" message but drew criticism from feminist author Naomi Wolf, who denounced it as military propaganda. 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".