Presumably the taste-buds change with each regeneration too.

The Impossible Astronaut - series 06 - 2011

Day of the Daleks - season 09 - 1972