En Nueva York, conoce a Paul Bley y se casa con él (1957), comenzando a componer para él y para otros muchos músicos: Jimmy Giuffre, George Russell, Art Farmer...