El sencillo fue certificado platino en enero de 2005 y fue el segundo en lograr vender más de 1 millón de unidades después de «Complicated».