Leyenda está de enhorabuena consiguiendo introducir su música en Suecia y el norte de Europa. Si en los pasados meses se hacía eco del acuerdo de Leyenda con Karthago Records para distribución en Alemania y Centroeuropa, y la puesta en venta de toda la discografía en Japón a través de Rock Stakk Records, ahora es el más importante distribuidor especializado en rock y metal del norte de Europa, Record Heaven, el que ofrece más posibilidades al rock en castellano. Para celebrar esta gran noticia Leyenda ha colgado en su Myspace Oficial un nuevo single: "Mr. Oscuro", tema que abre el disco Horizontes y que hace alusión a la mala imagen que ha tenido el movimiento del rock durante décadas.