An interaction between two proteins points to a molecular basis for memory. But how do memories last when the molecules that form them turn over within days, weeks, or months?