Durante los últimos meses de 2007, comenzó la grabación del vídeo musical de «A Beautiful Lie».