В 1800 году впервые появился формат, рассчитанный на учащихся музыкальных школ. Новый формат включал в себя всего четыре звука, символизирующих основную музыкальную гамму: fa-sol-la-fa-sol-la-mi-fa. Каждый звук сопровождался примечанием, и позже получил известность как «узорные ноты». Метод был очень удобен для преподавателей, и вскоре быстро распространился в большинстве образовательных учреждений Запада и Юга. Большая часть музыки в те годы была религиозной, однако коллективное исполнительство не преследовало никаких духовных целей. Религиозные организации либо не могли предоставить музыкальный аккомпанемент, либо отклоняли его из-за чересчур простого кальвинистского смысла, поэтому песни исполнялись в формате а капелла.

Мелодия «Новой Британии»

На тот момент, когда Джон Ньютон написал гимн, точное происхождение музыки к нему было неизвестно. В те годы музыкальные сборники не включали музыку к гимнам, а представляли собой небольшие книги религиозной поэзии. Первый случай исполнения «Amazing Grace» в сочетании с музыкой, был зафиксирован в 1808 году. Тогда гимн впервые появился на страницах одного из британских псалтырей и назывался «Harmony Grove». Музыка этого гимна напоминала ранее известный гимн Исаака Уоттса — «Земля непорочного наслаждения», написанным в 1790 году. Позднее слова гимна «Amazing Grace» были положены на мелодию «Новая Британия» Уильямом Уолкером. Эта редакция гимна была опубликована в сборнике «Южная гармония» 1835 года. Настоящие автор и название этой мелодии неизвестны, Уолкер сам назвал мелодию «Новая Британия», никак не обосновав своё решение. Традиционная мелодия была объединена с двумя песнями, впервые опубликованными в 1829 году в песеннике «Columbian Harmony». Песни назывались «Gallaher» и «St. Mary», текст которых написали Чарльз Спилмен и Бенджамин Шоу. Спилмен, родом из Кентукки, сочинял музыку в духовных целях, наиболее подходящих для общественного вероисповедания и возрождений. Большинство мелодий были изданы ранее, но «Gallaher» и «St. Mary» изданы не были. Много лет спустя в 1831 году был издан песенник «Virginia Harmony», ставший первым песенником с музыкой, появившимся в печати вплоть до 1990 года пока один из исследователей не опубликовал «Columbian Harmony». Происхождение музыки к этому гимну до сих пор является популярным вопросом для исследования теологами. Предполагается, что народная баллада может иметь шотландское происхождение, потому как многие из новых жителей Кентукки и Теннесси были иммигрантами из Шотландии. Также существует предположение, что музыка к гимну могла быть написана в Виргинии или в Южной Каролине, либо на родине Уильяма Уолкера. По словам Уильяма Рейнолдса, "текст гимна и мелодия «Новая Британия» широко известны и сегодня, поскольку это песнопение считается «неофициальным гимном Америки». До наших дней сохранилась полная коллекция гимнов и музыки Уолкера. Каждый экземпляр этой коллекции пользовался широкой популярностью среди слушателей, и в США было продано приблизительно 600 000 копий, в то время как общее число населения в стране составляло приблизительно 20 миллионов человек. Другой песенник был выпущен в 1844 году и назывался «Священный песенник Арфы». В песенник была также добавлена вокальная партия, заменившая звучание музыкального инструмента. Стив Тёрнер так описал музыку к гимну: