En janvier 2009, la vidéo 'A Beautiful Lie' 'a été certifiée par MTV International.
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.