Stranger to Stranger был впервые анонсирован во время концертного тура Саймона в феврале 2016 года[11]. Официально выход диска был объявлен 7 апреля 2016 года вместе с выходом сингла «Wristband»[12].
Альбом дебютировал на первом месте в Великобритании в хит-параде UK Albums Chart, с тиражом 19,218 копий в первую неделю. В возрасте 74 лет и 8 месяцев Пол Саймон стал самым возрастным сольным исполнителем-мужчиной, которому удалось занять позицию № 1 в альбомном британском чарте. Это его первый чарттоппер за последние 26 лет впервые после The Rhythm of the Saints (№ 1 в 1990)[13].
В США Stranger to Stranger дебютировал на позиции № 3 в Billboard 200 с тиражом 68,000 эквивалентных альбомных единиц, а по физическим истинным продажам он даже возглавил Top Album Sales (67,000 копий). Это высшее достижение для Саймона за более чем 29 лет музыкальной карьеры, начиная с Graceland (№ 3 в 1987) и Still Crazy After All These Years (№ 1 в 1975). Было ещё два чарттоппера у группы Simon & Garfunkel[14][15].
В возрасте 74 лет Саймон впервые возглавил чарты Top Rock Albums и Americana/Folk Albums charts (25 июня 2016 года) журнала Billboard. В этих чартах учитываются истинные продажи (67,000 копий) по данным Nielsen Music (Top Rock Albums начат в 2006 году, а чарт Americana/Folk Albums был рождён в 2009 году первоначально под названием Folk Albums)[16].