Både på scene og på plate viste Cole seg alltid som en høyst profesjonell sanger og musiker. Hans musikalske timing og frasering var perfekt, tolkningene var alltid preget av innlevelse. På scenen fremstod han med betydelig karisma.