De acuerdo a EMI Japón, el video para "A Beautiful Lie" iba a ser filmado tanto en Alaska como en el Polo norte.