Wydanie Nowy album zespół wydać chciał ponownie za pośrednictwem wytwórni Loud Out Records, która sygnowała poprzednią płytę grupy, Vile Vicious Vision. W tamtym czasie jednak Loud Out przekształciło się w spółkę, której głównym udziałowcem został Marek Grela. Grela oraz Andrzej Mackiewicz spotkali się z członkami zespołu w Warszawie i wysłuchali ich propozycji. Po tygodniu Grela odmówił, pragnąc zmienić nieco sposób zarządzania firmą, która zbankrutowała kilka lat później.

Członkowie grupy postanowili szukać innego wydawcy. Pojawiła się oferta z Izabelin Studio, do rozmów włączyło się także BMG. W końcu zespół trafił do firmy Bird Fox, która rozpoczęła kampanię reklamową nadchodzącego albumu, którego premiera planowana była na październik 1994 roku. Po jakimś czasie Bird Fox postanowiło przebranżowić się, jednak zespół postawił warunek i nakazał poprzedniemu już wydawcy znalezienie nowego, który wypełniłby jego zobowiązania. Wybór padł na warszawską firmę MegaCzad, której nakładem Infernal Connection wydane zostało w grudniu 1994 roku na kasetach magnetofonowych oraz CD. W ramach promocji płyty powstał teledysk do utworu „Track Time: 66.6 sec.”.