En una entrevista durante su tour europeo, el vocalista de la banda, Jared Leto, dijo que el video para "A Beautiful Lie" estaría terminado para junio o a más tardar julio.