En la mañana del 23 de mayo de 2008, se anunciaba que el nuevo álbum de la banda seria lanzado el 12 de julio, titulado "Melodia", lanzado a través del sello alternativo Ivy League Records en Australia, "Cooking Vinyl" en el Reino Unido y BMG en Japón.