Fue entonces cuando Gott viajó al exterior por primera vez con la Orquesta de Jazz de la Radiodifusión Checoslovaca, conducida por Karel Krautgartner.