The recording of a brilliant Ella Fitzgerald concert in Berlin on March 25, 1962, will finally be heard for the first time as Verve Records prepares to release The Lost Berlin Tapes this fall.

That concert took place two years after the First Lady of Song’s previous performance in the German capital that yielded her highly successful album Ella in Berlin: Mack the Knife — and it promises to be just as impressive and noteworthy, if not more.

Verve will release The Lost Berlin Tapes on Oct. 2.

The first single is a bubbly, upbeat take on Mack the Knife, the titular song from Fitzgerald’s 1960 album.