The single won the Video Star at the MTV Asia Awards and at the MTV Europe Music Awards , and in 2009 it was certified gold by MTV International . In April 2008 , 30 Seconds to Mars released only in Argentina the fifth single from the album , `` The Story '' . On August 2 , 2008 , 30 Seconds to Mars won the `` Video Star '' awards for `` A Beautiful Lie '' music video at MTV Asia Awards 2008 , in Genting , Malaysia .