繼2006年《迷宮之歌》專輯廣受肯定之後，史汀這張《冬夜傳說》專輯所要呈現的，是以一連串歌曲來表現季節的精神，例如：下雪時黯然的寂靜、孤獨的日子，以及重生、節慶等種種屬於冬天的故事與傳說。從英倫三島的傳統音樂出發，史汀與多位客席音樂家邀請愛樂者透過這些跨越世紀的歌曲、頌歌、搖籃曲，例如：紐卡斯爾民歌《雪融化最快》、 傳統的英式「乞討」歌曲《Soalin》；十四世紀頌歌《加布里耶利的訊息》，還有《給一個焦慮孩子的搖籃曲》、《冬天的獵犬》這兩首史汀的個人創作，以及旋律取材舒伯特聯篇歌曲集《冬之旅》最後一曲〈老樂師〉，由史汀譯為英語歌詞的《演奏手搖弦琴的人》，傳達出冬天的各種情懷。

參與這張專輯的夥伴包括與史汀共事多年的朋友─吉他演奏家多明尼克米勒、來自英格蘭北部和蘇格蘭的凱瑟琳‧提克爾（小提琴和諾森伯蘭管）、朱利安薩頓（melodian）、瑪莉麥克瑪斯特（蘇格蘭豎琴），以及塞加爾（大提琴）、霍普（小提琴）、克里斯波提（小號）、伊布拉印馬勞夫（小號）、聲樂團體《古風》與《韋布姐妹》，共同創作出一張溫馨、獨一無二的音樂專輯。這是一張在冬天沉思的聲音，聽史汀歌唱、吟詩的專輯。