El primer single del disco fue publicado una semana después del lanzamiento del disco, y fue el tema "Lost For Words", que debutó en el #9 en el Reino Unido, y fue un Top 40 Mundial.