El 2 de mayo de 2007, la banda anunció que «A Beautiful Lie» había ganado y que sería su próximo sencillo.