Desse álbum saíram três singles, "Throw the 'R' Away", que não conseguiu sucesso, "Make My Heart Fly" que conseguiu moderado sucesso no Reino Unido e Letter from America, que se tornou a canção mais popular do álbum, chegando a posição de número #3 no Reino Unido e #2 na Irlanda.