La compañía discográfica Interscope Records la publicó por primera vez el 14 de diciembre de 2004, como el segundo sencillo del disco.