[2] Howard Shore pretendió que la también islandesa Björk colaborara en la composición de esta pieza, o que, al menos, la interpretase una vez compuesta; sin embargo, Björk declinó finalmente cantar el tema por su avanzado estado de embarazo, por lo que los productores debieron buscarle apresuradamente una sustituta.
La propia Björk lo cuenta así en 4UM, su foro oficial,[3] en respuesta a la preguna de un fan:[1] La decisión de que fuera Torrini la intérprete se tomó tan en el último momento, que su nombre no quedó acreditado en la película hasta su edición en DVD: en los créditos exhibidos en las salas de cine se nombra a Björk como la intérprete de la pieza.
Sin embargo, y a pesar del apresuramiento, Shore quedó encantado con el resultado final, y la propia Torrini con el simple hecho de haber sido elegida desde su anterior anonimato:[1] Emilíana Torrini obtuvo un Premio Phoenix Film Critics Society por su interpretación de «Gollum's Song».
[4] Además la canción fue nominada al World Soundtrack Award de 2003, pero lo perdió frente a «The Hands that Built America», de Gangs of New York.
[1] Esta pista también recibe el título «Long Ways to Go Yet» («Largos caminos que recorrer aún») en The Complete Recordings, disco en el que se ha publicado una versión con música instrumental adicional al final, formando un medley de los temas del disco para cerrar el álbum.