En enero de 2009, «A Beautiful Lie» de vídeo fue certificado oro por MTV Internacional.