Le grand retour de Paul Simon avec un nouvel album (son 13éme album solo) : Il n'avait plus sorti d'album depuis " So Beautiful or So What " en 2011. Quelque 46 ans après la fin du duo mythique Simon & Garfunkel, et trente ans après le mémorable "Graceland", Paul Simon poursuit une carrière qui aura évolué de la folk music vers des aventures plus expérimentales.Cette nouvelle création, fortement inspirée par un groupe flamenco anonyme avec lequel il a enregistré quatre titres, est influencée par le folklore andalou. Paul Simon a travaillé aussi sur ce disque avec le DJ italien Clap! Clap!, connu aussi sous le nom Digi G'alessio. Il est réputé pour savoir admirablement mixer les musiques traditionnelles africaines. Le musicien a décrit dans un communiqué l'esprit qui sous-tend Stranger to Stranger: "L'idée c'est en fait de vous faire écouter quelque chose d'une manière nouvelle, de faire de la musique qui semble ancienne et nouvelle à la fois, de la musique avec une pointe de mystère." Pour son nouveau disque, il s'est également inspiré de travaux du compositeur avant-gardiste américain et inventeur d'instruments Harry Partch (1901-1974). L'album Stranger to Stranger a été réalisé avec son producteur et ami Roy Halee.