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).