En 2003, Perry deseaba colaborar con la cantante, no obstante, esta aceptó de forma reacia, pues creía que no estaba capacitada para componer música "dance" y alegaba que no había podido ver a su cónyuge, Gavin Rossdale.