Esa noche, Perry comenzó a trabajar en una nueva canción; un día después decidió reproducirla mientras Stefani estaba presente.