The honeybee can form complex memories through processes much like those happening in human brains. This study shows that DNA methylation is one molecular mechanism that regulates memory specificity and re-learning, and as such, could control how experiences are integrated over a lifetime.