I 2018 skrev Jens Lekman fra Göteborg og Annika Norlin fra Östersund en låt i måneden til hverandre. Det var ment som en brevveksling, og nå er alle låtene samlet på platen «Correspondence». Prosjektet skriver seg inn i en serie låtskrivingseksperimenter fra Lekman, som «Postcards» der han skrev 52 sanger på 52 uker, eller «Ghostwriting» der han tilbød folk å skrive deres historier om til musikk.