Country Memories foi lançado em 1977 pela Mercury Records, também produzido por Jerry Kennedy. Este álbum continua a linha country de Lewis, com foco em baladas e temas nostálgicos.
O disco inclui canções como 'Middle Age Crazy' e 'I'll Find It Where I Can', que tiveram certa rotação no rádio country. A produção de Kennedy manteve um som limpo e acessível.
Gravado em Nashville, o álbum não alcançou grande impacto comercial, mas é lembrado pelos fãs de Lewis como um trabalho sólido dentro de sua fase country. A capa mostra Lewis em um ambiente rural, evocando o título.