Альбом получил положительные отзывы от музыкальных критиков.
Джонни Лофтус из AllMusic отметил: «Натали Грант вслед за номинированной на премию Dove Award работой Awaken выпустила рождественский альбом Believe. Её вступительная песня „O Come, All Ye Faithful“ напоминает о временах, когда Грант была госпел-певицей, а „Let It Snow! Let It Snow! Let It Snow! Let It Snow!“ более светлая и радостная (как и подобает такому радостно-повторяющемуся названию песни), вокал Грант танцует по джазовой аранжировке, украшенной духовыми. Её исполнение „Santa Claus Is Comin' to Town“ не менее смелое. Но помимо этих приятных прочтений сезонных стандартов, Грант и продюсер Берни Хермс также используют оригинальный материал и экспансивные аранжировки. Дышащая „Silver Bells“ переходит в эпическую „O Holy Night“, а заглавный трек сборника — это оригинальная композиция Грант, которая использует историю рождения Иисуса как основу её веры и вдохновения»[2]. Найджел Харрис из Cross Rhythms заявил: «Рождественские альбомы могут слишком легко скатиться в слякотную сентиментальность или банальное, неизобретательное пересказывание светских рождественских фаворитов. Натали Грант окунулась с головой в то и другое в этом переиздании своего рождественского релиза 2005 года, который в первоначальном варианте занял 13-е место в чарте Billboard Top Heatseekers. Песни „O Come All Ye Faithful“ и „O Little Town of Bethlehem“ демонстрируют голос Натали, не открывая ничего нового. К сожалению, „Let It Snow“ и „Santa Claus Is Coming To Town“ звучат как музыка, которую можно услышать в супермаркетах в декабре. Однако заглавный трек поднимает весь альбом и ставит ему на три балла больше, чем заслуживает большинство остальных композиций. С вокалом, временами напоминающим Селин Дион, Натали взмывает ввысь и проносится по сцене, исполняя одну из лучших новых рождественских песен, которые я слышал за последние годы. Песня „What Christmas Means To Me“ — это перебор с пастишем Motown, но последние треки, особенно попурри „Silver Bells/Savior Came For Me/O Holy Night“, снова поднимают стандарт. Если вы ищете что-то новое на следующее Рождество, не отвергайте этот альбом из-за его слабых треков; сильные треки с лихвой компенсируют это»[3].