Dużo więcej pozytywnych wydarzeń miało miejsce dla grupy w 1967, kiedy to Saul Zaentz nabył wytwórnię „Fantasy Records” od Weissa i zaoferował zespołowi, aby nagrał pełnometrażowy album, pod warunkiem, że grupa zmieni swoją nazwę. Czwórka artystów chętnie przystała na ten warunek, gdyż nigdy nie lubiła nazwy narzuconej przez Weissa The Golliwogs. Zaentz i zespół mieli około dziesięciu propozycji na nową nazwę, ostatecznie jednak entuzjastycznie przyjęli nazwę, która pojawiła się jako jedna z pierwszych: Creedence Clearwater Revival. Nazwa zespołu składała się z trzech elementów. Creedence pochodzi od Creedence'a Nuballa, przyjaciela Toma Fogerty’ego; Clearwater, od reklamy telewizyjnej piwa o nazwie Olympia; Revival, które mówiło o przywróceniu do życia ich zespołu. Inne propozycje dotyczące nazwy zespołu to m.in. Muddy Rabbit Gossamer Wump, Creedence Nuball i Ruby. Do roku 1968 Fogerty i Clifford pozostali w wojsku, a po ich wyjściu, kiedy zespół był znów w komplecie, członkowie porzucili swoje wcześniejsze zajęcia i poświęcili się ciężkiej pracy przy nagrywaniu swojego albumu oraz graniu w różnych miejscach, do których byli zapraszani.