Ο δίσκος κυκλοφόρησε τρεις εβδομάδες μετά τις επιθέσεις της 11ης Σεπτεμβρίου και φάνηκε η έλλειψη προώθησης, οι αντιδράσεις των κριτικών και θαυμαστών ήταν μικτές ενώ το πρώτο σίνγκλ "Androgyny" δεν πέτυχε καλή θέση στις κατατάξεις. Το "Beautiful Garbage" πρωτοεμφανίστηκε στο Νο.1 του "Billboard κατατάξεων για" Κορυφαία Ηλεκτρονικά Άλμπουμ, όπου παρέμεινε για 8 εβδομάδες, κορυφώθηκε στις κατατάξεις της Αυστραλίας, και για το" Rolling Stone ήταν" "Top 10 Άλμπουμ της Χρονιάς".