Cuando la cantante finalizó la gira "Rock Steady Tour" con su banda No Doubt, su compañía discográfica, Interscope, la llamó para informarle de que Perry estaba en un estudio de grabación lista para colaborar, y agregó que tan solo contaba con cinco días a lo largo del año para dicho trabajo.