The album was influenced by the death of Naess's father, Arne Næss, Jr., in a mountaineering accident in January 2004. Naess returned to London from New York City and eventually began writing and recording songs with music producer Samuel Dixon. Naess recorded with almost no budget, asking friends to contribute, and completed the album 'Thirteen' worth of material. Eleven songs were selected for the release, titled Thirteens. Described as "a sweet and poignant collection" by New York magazine, much of the album deals with the onset of maturity.[11] The album consists of first takes, which were then overdubbed.[12]
A digital download of the album available on the iTunes Store includes a bonus track featuring singer-songwriter Ryan Adams; an exclusive edition available through retailer Barnes & Noble includes two bonus tracks. The UK release includes two bonus tracks unavailable on previous releases of the album.