В январе 2009 года клип «A Beautiful Lie» получил золотой сертификат MTV International.
Сингл получил награду Video Star на MTV Asia Awards и MTV Europe Music Awards, а в 2009 году получил золотой сертификат MTV International.