Al final del video de "From Yesterday", su tercer sencillo, es tocada la primera parte de "A Beautiful Lie", dando a conocer que éste sería su próximo sencillo.