Wir schreiben das Jahr 1998. Endlich erscheint auf der PlayStation eine 2D-Perle, die schon seit fünf Jahren auf sich warten lässt. Gründe für die Verzögerung waren zum einen das zeitaufwendige Zusammenstellen der Zwischensequenzen (dauerte 1 ½ Jahre) und die akustischen Untermalung. Denn Heart Of Darkness war das erste Spiel, dessen Soundtrack zusammen mit einem kompletten Orchester (55 Musiker) aufgenommen wurde. Des Weiteren sprang Publisher Virgin nach Fertigstellung des Spiels aus finanziellen Gründen ab und sich auf die schnelle fand sich kein anderer Vertrieb, die das Jump N’ Run Spiel veröffentlichen wollten. Interplay/Infrogrames zeigte später Interesse und 1998 kam es endlich zur Veröffentlichung. Noch während der Anfangsphase bekamen die Entwickler Angebote von Spielberg für einen möglichen Film und Sega, welche gern die cineastische Grafik-Engine hätten. Durch die verstrichene Zeit bis zum Release war die Optik des Spiels bei Erscheinen leicht angestaubt. Dies wirkte sich hauptsächlich auf die Charaktere aus, die etwas pixelig wirken, was aber überhaupt nicht stört.

Es gibt Dinge, deren Geschehen ist so sicher wie das Amen in der katholischen Kirche. Morgens geht die Sonne auf, Abends geht sie unter. Wasser ist naß, Feuer heiß und jedes Jahr bringt Travellers Tales mindestens ein neues Lego Spiel auf den Markt.