La canción fue lanzada como single a principios de 2004, convirtiéndose en un éxito en todo el mundo; #1 en Alemania, en el Top 40 en Estados Unidos, #2 en las listas Billboard Hot 100 y Hot R&B/Hip-Hop Songs, #3 en las listas de R&B de Reino Unido, Alemania, Francia, Australia y Estados Unidos, y en las listas de singles de Noruega y Australia.