El cuarto sencillo fue A Beautiful Lie, en 2008 se grabó el vídeo musical se grabó a 200 millas al norte del Círculo polar ártico, en Groenlandia.