How many movies have Klaus Gehrke and Regine Heintze acted in together?

They have worked on 2 movies together! Their first movie together was Astray (1978) and was their highest rated movie together. They have not worked together since Die erste Reihe (1987).