Luego, en 1955, se cambió a Savoy Records, que le produjo su primer LP, "Very Truly Yours", ese año.