Traces κυκλοφόρησε στις 6 Αυγούστου 2008 από Meantime Records ως μέρος του άλμπουμ Oslo Calling