El 2 de agosto de 2008, 30 Seconds to Mars ganó el premio Video Star por el video musical «A Beautiful Lie» en Premios MTV Asia 2008, en Genting, Malasia.