השיר זכה לביקורות חיוביות, על המילים והלחן. לשיר נוצרו מספר רמיקסים, ביניהם של Junkie XL, שהגיע למקום ה-1 במצעד הבילבורד בקטגוריית "שירי מועדוני הריקודים הלוהטים". השיר ורמיקס ה-Thin White Duke היו מועמדים לפרס גראמי וזכו בקטגוריית "הרמיקס הטוב ביותר" בטקס פרסי גראמי ה-49.