Caterina Valente, Kurt Edelhagen mit seinem Orchester