Country Memories fue lanzado en 1977 por Mercury Records, también producido por Jerry Kennedy. Este álbum continúa la línea country de Lewis, con un enfoque en baladas y temas nostálgicos.
El disco incluye canciones como 'Middle Age Crazy' y 'I'll Find It Where I Can', que tuvieron cierta rotación en la radio country. La producción de Kennedy mantuvo un sonido limpio y accesible.
Grabado en Nashville, el álbum no logró un gran impacto comercial, pero es recordado por los seguidores de Lewis como un trabajo sólido dentro de su etapa country. La portada muestra a Lewis en un entorno rural, evocando el título.