El 21 de enero se dio a conocer la versión completa del primer sencillo del nuevo álbum, «The Ballad of Mona Lisa», y el 8 de febrero MTV emitió el video de la canción.