She later returned to Mexico where she learned to weave. Later, she began singing in the club scenes of Oaxaca and Philadelphia along with Paul Cohen, an American-born saxophonist. They began collaborating on songs that would slowly evolve into Downs' subsequent recordings. Cohen became both Downs' husband and her artistic director.