"Phallus in Wonderland" llegó a la decimosexta posición de la lista de vídeos musicales de "Billboard" y consiguió una nominación al premio Grammy en la categoría de .