В надежде закрепить успех группа отправилась в турне по США и 14 сентября 1968 года дала свой первый концерт в Нью-Йорке (в первом отделении Vanilla Fudge), получив хорошие рецензии местной прессы. Тираж сингла Suzie Q достиг полумиллионноой отметки (что было отмечено «полузолотым» банкетом, организованным Зейнцем), но второй сингл «I Put a Spell on You» продавался намного хуже и достиг лишь #58. Дебютный альбом, медленно поднимаясь в списках, застрял на #5250.

Bayou Country

Не желая остаться в истории «чудом одного хита» и «вернуться на помывку автомобилей» (эта фраза стала своего рода «лозунгом» Джона Фогерти), CCR приступили к подготовке материала второго альбома. Тон новой пластинке (и во многом всему дальнейшему направлению в развитии группы) задала композиция «Born on the Bayou», за которой последовала «Proud Mary». «Как только я написал её, тотчас понял, что это хит, у меня не было никаких сомнений», — говорил Джон Фогерти53.

Лето и осень группа провела в репетициях, постоянно отрабатывая новый материал и на концертной сцене (в основном, в «Дено-Карло»), после чего отправилась записывать альбом в лос-анджелесскую RCA Studios. Если продюсером первого альбома номинально значился Зейнц, то здесь Джон Фогерти взял бразды правления в свои руки. При этом именно Джон (а не Стю, имевший юридическое образование) занялся бизнесом. Его прямота и откровенность произвела впечатление на самых влиятельных людей. «Эта группа — самый лучший пример честности в рок-бизнесе из всех, какие мне приходилось встречать», — говорил антрепренёр Билл Грээм57.

Альбом Bayou Country вышел в январе 1969 года. В звучании по-прежнему преобладало сочетание блюз-рока, рокабилли и ритм-энд-блюза, но при этом (как отмечает рецензент AMG) «…стало ясно, что где-то между первым и вторым альбомом группа обрела свой истинный голос» Два центральных трека альбома, «Born On The Bayou» и «Proud Mary», сформировали основу концертного репертуара группы: ими CCR соответственно начинали и заканчивали концерты. Сингл «Proud Mary» поднялся в США до 2-го места; позже на заглавный трек было сделано более ста кавер-версий, самой известной из которых остаётся хит Тины Тернер 1971 года. «Proud Mary» была остановлена на пути к вершине хитом тин-идола Томми Роу («Dizzy»), но принесла группе первое «золото». Боб Дилан назвал «Proud Mary» лучшим синглом 1969 года58.

Критика восторженно приняла альбом. В статье для журнала Life, озаглавленной: «Purity, Not Parody, in a Real Rock Revival» («Чистота, а не пародия: вот истинное возрождение рока») профессор Альберт Голдман писал:начало цитатыПоразительно демонстрируемое ими мастерство общения с языком чёрной культуры. Ещё более сильное впечатление производят скромность и художественная цельность метода, каким они манипулируют элементами чуждой им культурной традиции. Приближаясь к самому плотному ядру рок-музыки, они буквально прожигают тот мусор, что распространяется сегодняшним радио. «Прозрачная вода» — их символ чистоты, и именно чистоты, как ни парадоксально, достигают они, работая с материалом, который чёрен, как чистейшая смола.59Amazing is the mastery of the black idiom which… CCR display. Even more impressive is the modesty and the artistic integrity with which they manipulate the alien tradition… holding themselves down to the hard dense core at the heart of rock, they burn through the trash that is being spewed from the radio today. Clear water is their symbol for purity and purity is, paradoxically, what they achieve working with the stuff that is as black as the perfect pitch.

Стремясь немедленно выпустить третий хит, Джон Фогерти не стал искать его среди песен уже вышедшего альбома, а вызвал группу в студию, чтобы записать две новых вещи. Сингл «Bad Moon Rising» поднялся вновь до #2, но, что ещё более примечательно, его b-side, '«Lodi» достиг отметки #52, положив начало серии успешных «double-A-sided»-синглов61.