La primera colaboración fue el álbum altamente aclamado "Satanica"; un álbum que recibió muchas alabanzas de la prensa de todo el mundo.

El álbum fue licenciado por Dwell Records para los Estados Unidos. Behemoth continuó viajando junto con el grupo Satyricon durante gran parte del año.