« The Temple of the Other Gods » was recorded live on the 27th August 2008 at the Cinema Oblò, Switzerland, and mixed at the Dark Sound Studio in September 2009. It is one of the oldest songs of Mordor and was originally written in 1991 for an album never recorded. They re-arranged it in 1994 and 2003. This song is inspired by the short story "The Other Gods" from H.P. Lovecraft and is dedicated to him.