La canción, que está basada sobre un sample de la canción "Fate" de Chaka Khan, fue un éxito instantáneo, y muchos la consideraron como la mejor canción house del milenio.