El segundo single y vídeo del álbum fue la canción "Self Esteem" que también se convirtió en un megahit consiguiendo, al igual que el anterior, llegar al número uno de los charts de un gran número de países incluyendo Estados Unidos y el Reino Unido.