Оригинальное издание лонгплея вышло в 1988 году на SST Records. Музыканты вскоре поняли, что их не устраивает финальное сведение материала, и решили, что нужно его переделать. Однако эту идею пришлось отложить до лучших времен.
В 2016 году Soundgarden наконец собрали все оригинальные записи Ultamega OK и взялись за переиздание. Тогда же ими были найдены и шесть ранних версий песен с альбома, которые составили отдельный EP, входящий в переиздание. Помощь в новой обработке группе оказал Джек Эндино.