Can an immortal starve to death?

We see they can heal from minor wounds quickly, so would they heal from damage caused by hunger or thirst or would they die and come back or...?