Short Stories er Mats Eilertsens tredje album på AIM. Til forskjell fra de to foregående platene, Turanga og Flux, som var i kvartett format med cello, treblås, bass og trommer, består Short Stories hovedsaklig av solo kontrabass, i tillegg til nydelige bidrag fra Frode Haltli (accordion) og Torbjørn Dyrud (kirkeorgel). Platen er innspilt av Audun Strype i Kampen Kirke og Eidsvoll Kirke og innbyr til en neddempet og sakral stemning. Den består av små minatyrer, små episodeaktige sekvenser, scener og anekdoter. Coveret er illustrert med 14 malerier av den norske kunstneren Lars Elling. Mats Eilertsen har vært en sentral stemme på den norske jazzscenen i en årrekke nå gjennom sine bidrag til bl.a. Parish, Food, The Source, Jacob Young, Kornstad Trio, Håvard Wik Trio, Solveig Slettahjell SloMo. Han har medvirket på over 50 utgivelser.