The Importance of Hearing in Singing

Every day I get an email from someone wanting to know what they can do to sing better. They always list some of their favorite singers, usually artists that have been recording for quite some time; and they always wonder what separates these stars from the rest of field.
What can they do to sing better?