En 2004 Angra lanzó su nuevo disco "Temple of Shadows", donde Edu demuestra su versatilidad como cantante, con una diferente voz, arreglos más profundos.