"Paul Simons første udspil i seks år er rytmisk spændstigt, melodisk sikkert og på tekstsiden spørgende, søgende og livsklogt. Det er ikke til at høre, at manden er 74. Eller det er det måske netop ... Stranger to Stranger lægger sig musikalsk i umiddelbar forlængelse af So Beautiful So What, dvs. et fuldstændigt fedtfrit værk, hvor den gamle mester får sagt lige præcis, hvad han har på hjerte uden lir eller forsiringer, hvad der kun gør helheden så meget desto stærkere. Trods sine 37 minutters spilletid er der tale om et substantielt værk, underfundigt og livsklogt, men også ydmygt og undrende ... Fanfuckingtastic".