«Beautiful Liar», el cuarto sencillo del álbum, fue lanzado el 12 de febrero de 2007.