Definition & Meaning of "stick in one's mind"

That song always sticks in my mind because of its catchy tune.

Her kind words stuck in his mind for years.