Deadwing fue publicado en la primavera de 2005 en Europa y Estados

Deadwing fue publicado en la primavera de 2005 en Europa y Estados Unidos precedido de dos sencillos, “Lazarus” en Europa y “Shallow” en Estados Unidos, bajo un sonido orientado hacia el metal progresivo . El disco recibió buenas críticas, en especial al éxito de “Shallow”. La gira de promoción del trabajo comenzó en el Reino Unido en marzo y se extendió hasta el resto del año. El exitoso sencillo fue posteriormente incluido en el videojuego Burnout Revenge y en la película Four Brothers . Deadwing fue el primer álbum en ser editado en Japón , el 22 de marzo de 2006.