La densidad doomy que caracterizó el álbum debut de Hefeystos (1996) cedió su lugar en Psycho Café (1998) a una experimentación que, pese a no abandonar el cuño místico, desplazó la banda hacia un entrecruce de Heavy Metal, Gótico y Avant-garde. Ese cambio de orientación, sin duda, desanimó a aquella parte de los seguidores que no logró comprender cómo esta segunda placa, en el fondo, respondía a una evolución previsible, al menos si se toman en cuenta los indicios de un sonido más diáfano y confeccionado que ya se encontraban en el primer disco y, sobre todo, el impulso que poseía el genio creativo de la banda que con toda seguridad iba a conducirla, después de la primera grabación, no solo a aumentar su profesionalismo, sino, además, a recorrer las rutas necesarias para que su creatividad fluyese libremente.

Psycho Café constituyó, así, un álbum esencialmente vanguardista, el producto de una experimentación que, interpretando bien el eclecticismo de su época, exhortó a Hefeystos a dar un paso más allá. Las vocales del disco, para dar un ejemplo, son sorprendentes en sus tonos, alcances y combinaciones: solo la figura de Alicja Szumska atestigua resonancias de fuentes tan diversas como Lahka Muza, Diamanda Galas y Mazzy Star. La instrumentación, así mismo, resulta apabullante: bajo, batería y guitarra se ejecutan con una precisión ejemplar, no exenta de feeling; cada instrumento tiene su momento de destacar por medio de solos (el bajo en "Adoration of the Earth", la batería en "Psycho Café" y la guitarra en numerosas ocasiones durante cada corte); además, la conexión del conjunto (en ese predominante mid-tempo que maneja) nunca deja de mostrarse fértil, de suerte que la proyección del álbum sea, al mismo tiempo, individual y colectiva.

Aunque los teclados suelen tener un papel más protagónico en este tipo de títulos, en Psycho Café la base rítmica reposa en las guitarras; esto significa que su música es pesada y que el aporte del teclado se limita a algunos acompañamientos psicodélicos y, a veces también folclóricos (muy bien encuadrados), que aparecen en determinados momentos del disco. Las letras, por su parte, son otro gran acierto de Hefeystos: estas se organizan en textos poéticos que conectan numerosas influencias literarias (Sade, Nietzsche, Byron, Lautreamont, etcétera) con experiencias propias de Piotr Weltrowski (principal compositor de la banda). El disco demuestra una gran atracción por el tópico de la lujuria, de allí que elabore paráfrasis de relatos como el del pecado original o incorpore textos enteros procedentes de los escritos de Aleister Crowley.

De Pyscho Café existen varias versiones: Wounded Love Records prensó en 1998 la edición en Digipak que se muestra en la fotografía y otra promocional en formato Cardboard Sleeve. Ese mismo año, la NEMS Enterprises lanzó otra versión en CD que contiene como bonus tracks los dos temas del EP Vilce Sjen (1997). La presentación que hizo la Wounded Love es impecable: el Digipak está acompañado de un librillo de 12 páginas con las letras de las canciones, agradecimientos, fotografías y datos de grabación. El diseño general establece una mezcla entre lo arcaico y lo moderno, aspecto que captura el enlace que existe entre el nombre del grupo (propio de una etapa remota de lo humano) y su música (la cual nos aboca al lugar más contemporáneo). Vale la pena recordar, para finalizar, que entre los músicos invitados a Psycho Café, se encuentra Nergal de Behemoth, quien hizo parte de las vocales de apoyo en tres temas.