Wydanie i odbiór „Blow Up the Outside World” został wydany jako singel w 1996 roku, wspólnie z niepublikowanym dotąd utworem „A Splice of Space Jam” na stronie B. Utwór pojawił się w zestawieniu magazynu Billboard’s Hot 100 Airplay, osiągając top 60. Piosenka zadebiutowała na szczycie listy Billboard Mainstream Rock Tracks i na miejscu 8 w zestawieniu Billboard Modern Rock Tracks. Piosenka spędził w sumie cztery tygodnie na pierwszym miejscu na liście Mainstream Rock. Poza Stanami Zjednoczonymi, singel został wydany w Australii. W Kanadzie, utwór znalazł się w pierwszej 90 w zestawieniu Canadian Singles Chart, a później w kanadyjskim Alternative Top 30, gdzie zajął drugie miejsce.
Okładka Autorem okładki, jest Catherine Chalmers. Pierwotnie, miała być to okładka albumu Down on the Upside, jednak zespół postanowił ją wykorzystać tylko na singlu.
Teledysk Teledysk został wyreżyserowany przez basiste zespołu Devo, Geralda Casale. Teledysk był kręcony w Occidental Studios w Los Angeles. W filmie, Cornell jest przywiązany do krzesła i nadzorowany przez dwójkę naukowców, granych przez Alaina Johannes i Natashe Shneider z zespołu Eleven. Wideo posiada również fragmenty, pokazujące występ zespołu w pewnym pokoju, który pod koniec zostaje wysadzony w powietrze.