Caterina Valente, Orchester Kurt Edelhagen