Lewis' five-octave range featured on such hits as 'Rock-A-Doodle-Doo' and a cover of 'It's In His Kiss.'