Después de la gira, Universal propuso a la banda la creación de nuevo material, y poco tiempo después se lanzó un nuevo álbum de estudio titulado "Beautiful World." Tres sencillos fueron promocionados en el Reino Unido: "Patience" (en 2006), "Shine" (en 2007), que alcanzaron el número uno en las listas, y "I'd Wait for Life" en junio de 2007, que se posicionó en el puesto 17.