Det är tidningen Helsingborgs Dagblad som intervjuat Palsson och dennes klubbkompis Arnor Smarason för att höra om deras tankar kring Islands framgångar på senaste tid. Under EM-kvalets inledning har den lilla önationen briljerat med tre raka segrar och inte släppt in ett enda mål, och nu senast blev det seger mot självaste Holland.
Enligt Smarason och Palsson kan en stor del av förklaringen härröras till lagets nye förbundskapten, svensken Lars Lagerbäck som skapat en helt ny professionalism kring landslaget.
– Allt ändrades egentligen med honom. Då blev det professionellt. Själv är jag ganska ny i landslaget, men kompisarna har berättat historier om hur det var innan Lars kom, säger Victor Palsson till HD.
Hur var det?
– Landslagssamlingarna sågs som semester. Det handlade om att träffa familjen och få gå på krogen med grabbarna. Sådant smyger sig in i själva matchen också. Trillade ett mål in var tankarna, "skit i det så går vi på krogen efteråt."
Arnos Smarason, vars A-landslagskarriär sträcker sig tillbaka till 2008, skriver under på den beskrivningen.
– Förr var samling bara mysiga samkväm. Helt utan struktur på hur vi skulle spela. Alla tre träningarna innan en kvalmatch kunde bestå av att lira gamla mot unga och något taktiksnack fanns inte.
– Nu visar spelarna tränaren respekt. Med Lagerbäck är det "no bullshit", säger Palsson till HD.
Han konstaterar krasst att den 66-årige svensken inte är något "partydjur", utan att han snarare fört in mer seriositet kring Islands arbetssätt. Något som naturligtvis inte bara handlar om att undvika blöta utekvällar. Palsson pekar på att Lagerbäck sett till att utöka sin tränarstab, anställa en idrottspsykolog och strama upp taktiken.
– Han är där för att göra sitt jobb och få strukturen. Allt är oerhört tydligt med honom. Vi spelar 4-4-2, alla vet sina roller hela vägen och det har gett resultat.