A mediados de los años cincuenta, Gracita Montes realiza su primera grabación con el sello discográfico Columbia.