Auf “Over The Years” zog die damals 70-jährige Abbey Lincoln ein beeindruckendes Zwischenresümee ihrer Karriere. Dafür stellte sie ein reizvolles Programm mit Stücken aus den 1940er Jahren, Traditionals, romantischen Standards und eigenen Kompositionen zusammen, das selbst für eine notorische Bilderstürmerin wie Abbey eher ungewöhnlich war. Begleitet wurde sie bei der Aufnahme des Albums, das als eines ihrer besten gilt, von einem jungen New Yorker Begleittrio sowie Tenorsaxophonist Joe Lovano und Trompeter Jerry González als prominenten Gästen.