Альбом имел коммерческий успех, став самым высоким дебютом Грант в американском основном хит-параде Billboard 200, заняв 13-е место, и одновременно дебютировав на 2-м месте в чарте христианских альбомов BillboardChristian Albums. Альбом No Stranger был номинирован на премию GMA Dove Award Pop/Contemporary Album of the Year на церемонии GMA Dove Awards в 2021 году. Альбом также был номинирован на премию «Грэмми» в категории «Лучший альбом современной христианской музыки» на церемонии вручения премии «Грэмми» в 2022 году.
Альбом получил положительные отзывы от музыкальных критиков, большинство из которых приветствовали вокал Грант и продюсирование альбома. Джонатан Андре из 365 Days of Inspiring Media написал: «Натали Грант вернулась, и после 5-летнего перерыва она как будто и не уходила с этим совершенно новым альбомом. Поскольку „No Stranger“ наверняка войдёт в мою десятку лучших альбомов по итогам года в декабре 2020 года, этот альбом, который Натали очень ждала, того стоит»"[2]. На AllMusic Марси Донелсон написала: «Выделенный синглами „My Weapon“ и „Praise You in This Storm“, пронзительной балладой со струнными и фортепиано, альбом включает в себя обширные оркестровые аранжировки, а также такие аутсайдеры, как „Do It Through Me“, хрустящий электро-поп трек, и „Even Louder“, в котором участвуют рэпер Стивен Малкольм и многогранный Mr. Talkbox»[3]. Тимоти Яп для Halles подтвердил: «В вокальном плане Грант ни на йоту не утратила своего силового величия. Она по-прежнему остаётся одной из немногих артисток CCM, которая может передать эмоции как с искренностью, так и с уязвимостью. Её способность выдерживать и растягивать ноты остаётся непревзойдённой»[4]. Worship Leader сказал: «Альбом полон песен, которые говорят о том, как близко Христос знает нас, и звуковой ландшафт безупречно подобран, чтобы соответствовать лирическому содержанию с захватывающей Лондонской симфонией в качестве фона для сырого, но динамичного и захватывающего голоса Грант»[6]. NewReleaseToday высоко оценил альбом: «…волнующий вокал, молитвенные тексты и музыкальные аранжировки захватывают дух…»[7].