Siguiendo el lanzamiento de «From Yesterday» como sencillo, la banda publicó un enlace en su blog de MySpace para votar por el siguiente sencillo de "A Beautiful Lie".