I think it depends a lot on the form of tone-deafness. Some can, as stated above, and some despite years of enthusiastic trying never get there. Maybe someone with medical knowledge could explain.