Grant told American Songwriter that her diagnoses with thyroid cancer in 2017, and the following years of recovery, primarily inspired the content of No Stranger.

[4] No Stranger received highly favorable reviews from music critics, most of whom applauded Grant's vocals and the production of the album.

Jonathan Andre of 365 Days of Inspiring Media wrote, "Natalie Grant is back, and with a 5-year sabbatical, it's like she's never left with this brand-new album.

"[7] Worship Leader said, "An album full of songs that speak to the way Christ knows us intimately, the sonic landscape feels flawlessly tailored to match the lyrical content with the breathtaking London Symphony as a backdrop to Grant's raw yet dynamic and captivating voice.

"[9] NewReleaseToday spoke highly of the album praising, "...the stirring vocals, prayerful lyrics and musical arrangements are breath-taking..."[10] In the United States, No Stranger debuted at No.