Al mismo tiempo que luchaba por mantener el estrellato en su propio país, Gall grabó regularmente en Alemania de 1967 a 1972, en particular con el compositor y arreglista Werner Müller.