Lanzado en julio de 1994, "Voodoo Lounge" fue recibido con críticas favorables y debutó en el puesto # 1 en el Reino Unido (por primera vez desde "Emotional Rescue" en 1980) y # 2 en los Estados Unidos, donde fue certificado doble platino por la RIAA.