Memories is in vrij korte tijd geschreven, vertelt zanger/gitarist Brian Pots. “Er zat een hoge druk achter de plaat, we hadden veel gespeeld en waren daardoor niet aan het schrijven toegekomen. Ik had dit Chinese melodietje al superlang in mijn kop zitten, en dacht: laten we die eens gebruiken. We hebben het liedje vervolgens in twee dagen geschreven.” Die gitaarmelodie, waar het nummer mee opent en op is gebouwd, klinkt ergens ontzettend bekend. “Dat dachten wij ook, het écht lijkt ergens op, maar ik zou niet weten waarvan. We dachten: ‘Fuck it, we gebruiken het gewoon. Mochten we een rechtszaak tegen ons krijgen, dat zien we dan wel weer.’”

Later komt Pots er nog op terug: "Ik sprak net Rens [Ottink, drummer van PAUW] erover, het schijnt nogal op het Koningslied te lijken. Ik weet tegelijkertijd bijna zeker dat ik het niet daarvan heb gejat, want ik had het nummer zelf nog nooit gehoord, ondanks de ophef erover... Maar goed, kennelijk lijkt het daar op. "

Memories moest een wat heftigere, “lekker pompende” kant van PAUW laten zien. Pots: “We hebben de drums zelfs dubbel opgenomen. Hoe we dat live gaan doen, moeten we nu nog maar eens moeten gaan uitvogelen.”