Dos años después del éxito de 'Born Under a Bad Sign', Albert King regresó al estudio con 'Years Gone By'. Stax quería repetir la fórmula, pero King buscaba evolucionar. Las sesiones se realizaron en Memphis y en Muscle Shoals, con dos equipos de músicos diferentes. El resultado fue un disco más variado, con influencias del soul y el funk, pero sin abandonar el blues. El título, 'Años pasados', era una reflexión sobre el tiempo y la experiencia. La portada, con King en tonos sepia, evocaba nostalgia.
El sonido de 'Years Gone By' es más pulido y orquestal que su predecesor, con cuerdas y metales en varios temas. El single 'Hound Dog' (cover de Big Mama Thornton, popularizado por Elvis) es una versión blues acelerada con un riff potente. 'The Hunter' (regrabada) suena más funk. 'I Love Lucy' es un tema divertido y rítmico. 'You're Gonna Need Me' es una balada soul. La colaboración con la cantante de soul, Jean Knight, añade un dueto. La producción es más sofisticada, con arreglos de metales. King canta con menos crudeza y más melodía, pero su guitarra sigue siendo afilada. Es un disco que busca el público del soul sin perder al del blues.
El impacto de 'Years Gone By' fue menor que el de 'Born Under a Bad Sign', pero aún positivo en las listas de R&B. La crítica lo recibió con respeto, aunque algunos añoraban la crudeza anterior. Con el tiempo, ha sido considerado un disco de transición, un paso necesario en la evolución de King. Su legado es el de un álbum que muestra a un artista que no se quiere estancar, explorando nuevos territorios sin traicionarse. Los años pasaron, pero Albert King seguía siendo grande.