The album included a new recording of "We're All Leaving" (previously recorded as part of the Darwin Song Project) and nine new songs, including tracks inspired by the Occupy London protests ("King of Birds"), Donald Trump's controversial golf course development in Aberdeenshire ("Cover Your Eyes") and the 1982 murder of Susan Maxwell ("Half a Mile"). More whimsically, "Tinsel Show" is about Grangemouth Refinery. "Tears for Lot's Wife" is based on a poem by Anna Akhmatova. Although all of Polwart's albums except Fairest Floo'er were released with lyric booklets, Traces was the first to contain liner notes explaining the background to all of the songs.
The album was Polwart's first official UK Top 75 entry, peaking at number 57.[1]
Traces was shortlisted as Best Album for the BBC Radio 2 Folk Awards 2013, with "King of Birds" shortlisted as Best Original Song and Polwart as Folk Singer of the Year.[2]Traces was also shortlisted for Album of the Year at the Scots Trad Music Awards and the Scottish Music Industry Association's SAY (Scottish Album of the Year) award.