I don't really experience this too often for random phrases. For me, the random storage seems to be mostly taken up by video games I played as a kid. To this day I can play Super Mario Bros. 3 and find every pink note block and all the little secret areas, which I find kind of scary. How much genuinely useful or fulfilling knowledge have I bypassed so that I can play a 20-year old video game with proficiency?
For a time in junior high, when I was bored in the summer, I would set up video games on the color TV and pull a black-and-white TV into the room to play whatever was on TV. I'm still not sure why, I guess my media-saturated brain needed more input to feel satiated. Anyway, this made for some strong associations between episodes of TV shows and levels in video games. There is one level of "The Illusion of Gaia" with a wilderness maze, all twisty vines suspended over blackness. That level has a strong association with an episode of Star Trek TNG, where Riker falls in love with a member of a genderless alien race--by the end of the episode this alien has decided she will adopt human female characteristics, but then her alien mates brainwash her back into gender-neutrality.
I must've watched/played those together maybe 15 years ago, but the memory is still strong.