O single foi lançado em 15 de Setembro de 2004. A recepção por parte da crítica sobre música foi geralmente positiva, onde muitos elogiaram a produção da canção e outros que a elogiaram pelo estilo musical, em uma boa combinação de hip-hop e R&B. Depois do seu lançamento, a canção teve um sucesso moderado nas paradas, onde seu maior pico foi na Nova Zelândia que chegou ao número #4, e na Austrália pela ARIA Charts chegou ao número #5. No Reino Unido, a canção teve um ótimo desempenho, e muitos críticos de lá a chamaram como "single dos singles". Nos Estados Unidos a canção chegou ao número #58 da Billboard Hot 100 e número #26 na tabela da Mainstream Top 40, além de ter recebido disco de ouro atribuída pela Recording Industry Association of America (RIAA).