with an ear for contemporary melodies and a voice reminiscent of nat king cole 's , peterson could perform any song requested and did well enough to perform in restaurants as far-flung as atlanta , charlotte , and washington , d.c. jane could spend hours listening to him , and i know peterson was touched by her almost motherly pride in him .