Paul Heidemann remains one of the most searched entertainment personalities associated with Cologne, Germany and modern film culture.