Andree Farias z AllMusic powiedziała: „Po przetrwaniu dwóch zamknięć wytwórni i ciągłych prób i błędów, potężna wokalistka w końcu osiągnęła sukces wydając w 2005 roku Awaken , jej najlepiej sprzedający się piąty album studyjny. Wcześniej był to falstart za falstartem – piosenkarka z wielkim głosem i jeszcze większymi chrześcijańskimi marzeniami o popie nie mogła dać sobie z tym spokoju. Ale w Awaken było inaczej. Po raz pierwszy Grant w końcu przejęła stery swojej kariery, tworząc własną wizję, radząc sobie z większym dzielenie się obowiązkami związanymi z pisaniem piosenek i wybranie bardziej dojrzałego, współczesnego brzmienia dla dorosłych z popem/rockiem Bezlitosny Grant kontynuuje proces dojrzewania, wykazując jeszcze większą niż wcześniej artystyczną autonomię, agresję i żądzę przygód. Jak na chrześcijańską diwę popu, z pewnością podejmuje tutaj duże ryzyko, łącząc swój mocny wokal z ostrymi elementami popu/rocka, a także okazjonalnymi efektami syntezatorów, afektami miejskiego popu, a nawet sekcją dętą lub dwiema. Czasami Grant jest trochę zbyt niedyskretny w swoich próbach wprowadzenia nowości, jak w uduchowionym, bezczelnym „So Long”, który brzmi za bardzo jak „ Black Horse and the Cherry Tree” KT Tunstall należy w całości przypisać Grantowi. Poza tym wydaje się, że najlepiej czuje się w dostarczaniu merytorycznego, dopracowanego popu/rocka oraz wystarczających dawek sprawdzonej, charakterystycznej popowej ballady Granta, aby zadowolić tych, którzy zakochali się w jej ukochanym przeboju „Held”. Jako punkt odniesienia możesz pomyśleć o Relentless jako kontynuacji Breakaway autorstwa Kelly Clarkson nie udało się osiągnąć po ogromnym sukcesie tego albumu, z wyjątkiem kontekstu popu chrześcijańskiego. Tak, to jest tak chwytliwe – może tak wynika z kalkulacji – ale nigdy nie jest banalne ani wymyślone, jak większość materiałów radiowych produkowanych na rynku CCM.” Caroline Lusk z CCM Magazine stwierdziła: „Najnowszy album Natalie Grant , Relentless , przypomina, dlaczego przez dwa lata z rzędu nosi koronę najlepszej wokalistki. Od początkowych dźwięków pierwszego utworu po boleśnie prosty refren ostatniego utworu, ten 12 utworów naładowany emocjonalną kolejką górską sprawia, że znane pomysły stają się świeże, fascynujące i pełne emocji. Czyste emocje, z jakimi Grant wykonuje każdą piosenkę, wskazują, że coraz bardziej wkracza w siebie, nie tylko jako artystka, ale jako kobieta, matka i córka Boga. Grantowi należy się pochwała za to, że stał się naczyniem mocy Chrystusa, który pozwala patrzeć na ludzką słabość i szaleństwo i jaśnieje mocą wszechwystarczalnego Króla. Dzięki solidnemu pakietowi prawdy, duszy, niesamowitej muzykalności i produkcji, czasami nachalnej, ale ogólnie dobrze wyważonej, Relentless zasługuje na miano ważnego wkładu w muzyczny świat i Ciało Chrystusa.” Russ Breimeier z Christian Today stwierdziło: „czerpiąc inspirację z historii i świadectw udostępnionych w ramach trasy Revolve Tour Women of Faith dla nastoletnich dziewcząt, Relentless jest zawsze tak samo doskonałe jak Awaken , tym razem skupione na znalezieniu nadziei pośród wyzwań życiowych. Stwierdzono również, że Grant z powodzeniem zmieniała swoje brzmienie w zależności od utworu śledzić. Nieustępliwy to czasami trochę rutyna, ale nigdy nie jest źle wykonana, więc odejdziesz od tego, pamiętając o umiejętnym pisaniu piosenek i przejmującym przesłaniu najważniejszych momentów. I jak często artyści popowi wydają się wypaczać swoje popowe brzmienie? Grant, trzydziestolatka, słusznie plasuje się gdzieś pomiędzy artystką, którą zarówno nastolatki, jak i ich mamy mogą być równie podekscytowani. Jak łatwo byłoby Natalie Grant wrócić do przewidywalnego popu. Jakie to dla nas szczęście, że zamiast tego wytycza własną ścieżkę, realizując doskonałe utwory popowe, godne jej znacznych umiejętności wokalnych.” Cross Rhythms ' Esther Jones oświadczyła: „Mimo że przez prawie trzy lata milczała, wielokrotnie nagradzana piosenkarka ponownie wkracza na scenę CCM z zapałem i sprawnością, aby wydać swój najlepszy album w historii. Tutaj wyłamuje się z zorientowanej na uwielbienie formy Awaken i ląduje na terytorium pop/rocka ze wspaniałą kolekcją piosenek w stylu przypominającym „ Breakaway” Kelly Clarkson . Wokalnie Grant prezentuje całą gamę utworów, od rockowych lasek po niebieskooką soulową divę, której twórcą jest mąż Bernie Herms . , to najwyższa stawka. Od szybkiego „I Will Not Be Moved” po miękką balladę na fortepianie „Make a Way” – jej wyraźny wokal jest bezbłędny i ugruntowuje jej status chrześcijańskiej gwiazdy popu naszych czasów. Tekstowo album porusza szereg kwestii; zmaga się z rakiem („Nasza nadzieja trwa”), odnajduje nadzieję wśród życiowych trudności („Make It Matter”) – mocny popowy utwór z domieszką R&B oraz „Let Go” opowiadający o życiu chwilą. Miejmy nadzieję, że Grant sama skorzysta z tej rady i będzie mogła cieszyć się sukcesem, jaki z pewnością przyniesie ten album.” Nathaniel Schexnayder z Jesus Freak Hideout zauważył: „Zamiast trzymać się jednego lub dwóch prostych gatunków, Grant testuje swoje możliwości, wnosząc do albumu różnorodne style pole działania, włączając pop, średni rock, muzykę współczesną dla dorosłych, a nawet nutę hip hopu w jednym utworze. Co zaskakujące, tym razem nie ma żadnych prawdziwych pieśni uwielbienia, z wyjątkiem hymnu „In Christ Alone”. Jedną rzeczą, która wyróżnia się (i co przede wszystkim uczyniła ją popularną) w muzyce Grant, są jej emocjonalne i (czasami przesadnie) dramatyczne piosenki, a ona z pewnością nie psuje sukcesu. Jednak podczas gdy Natalie Grant oferuje pełne nadziei hymny Nieustępliwy , pisanie piosenek nie jest bezbłędne. Z wyjątkiem przeładowanych ballad i przesadnie udramatyzowanych utworów, jej album jest zarówno zaskakująco mocny muzycznie, jak i różnorodny, co sprawia, że Relentless naprawdę dobrze się słucha od początku do końca. Jednak album jako całość nie jest pozbawiony wad, gdyż w słodkim brzmieniu jej piosenek brakuje głębi lirycznej, a niektórym utworom przydałoby się więcej treści. Poza tym Relentless powinno zadowolić fanów, a także przyciągnąć nowych.”
Relentless był nominowany w kategorii Album Roku Pop/Współczesny na 40. ceremonii rozdania nagród GMA Dove Awards . Drugi singiel z albumu, „I Will Not Be Moved”, był także nominowany do Song of the Year i Pop/Contemporary Recorded Song of the Year.