Le 2 août 2008, 30 secondes sur Mars ont remporté le prix '' Video Star 'pour la vidéo musicale' A Beautiful Lie '' au MTV Asia Awards 2008, à Genting, Malaisie.
Le single a remporté le Video Star aux MTV Asia Awards et au MTV Europe Music Awards, et en 2009 il a été certifié or par MTV International. En avril 2008, 30 secondes sur Mars ont sorti seulement en Argentine le cinquième single de l'album, 'The Story' '.