I 1999 indspillede Valdemar CD'en ”Memories” sammen med den unge pianist Heine Hansen.

Jazzspecial skrev: ”De to musikere står trods den betydelige aldersforskel godt til hinanden, og den unge Heine Hansen imponerer. Hans spil virker både modent og velovervejet, og han forfalder ikke til ekvilibrisme. Det er en CD, man bliver gladere for efter hver gennemlytning, og som man gerne vil vende tilbage til i eftertænksomme stunder.

Duoen som spiller musik fra evergreen-repetoieret kan engageres med bassisten Hugo Rasmussen.