Inicialmente, Stefani rechazó la colaboración pues, por un lado, creía que Perry no estaba capacitada para componer música "dance" y, por otro, alegaba que no había podido ver a su cónyuge, Gavin Rossdale.