belfast

Para el 2004, la banda regresa al estudio a grabar lo que sería su sexta placa discográfica: Belfast, en honor a la ciudad irlandesa del mismo nombre. Este disco, lanzado después de Gaia pero antes del verdadero sucesor del mencionado, es según ellos "un recreo donde jugamos a ser Elvis, Whitesnake, Deep Purple..." pues está compuesto de versiones de bandas a quien Mägo de Oz admira, además de algunas versiones de sí mismos; por ejemplo, Alma (del disco Gaia) tiene arreglos orquestales, y se incluye, además, una versión metal de La rosa de los vientos, entre otras. También estuvo a cargo de Locomotive Music, producido por Sergio Marcos.

En este momento se producen importantes cambios en Mägo de Oz: el 20 de mayo de 2004 Carlitos es operado (con un mes de convalecencia) de un ganglión que le estaba afectando los huesos de la mano, por lo cual Jorge Salán entra en su reemplazo durante tres conciertos. Cuando Carlitos se recuperó completamente, Jorge Salán no abandonó el grupo, por lo cual Mägo de Oz quedó con tres guitarristas. Por otra parte, Sergio Martínez, bajista, abandona la agrupación, reemplazándolo Luis Miguel Navalón, quien según Txus era el mejor bajista de estudio que había conocido, pero que sin embargo no cumplía con el carácter de músico canalla que necesita cualquier integrante de Mägo de Oz a la hora de tocar en vivo. No obstante, Navalón actuó en algunos conciertos, pero fue sustituido rápidamente.