Winter Magic includes "The Little Road to Bethlehem", "Silent Night", "Veni Veni Emmanuel", "The Little Drummer Boy", and "The Coventry Carol", among other seasonal songs. These Christmas tunes combine Westenra's voice with the accompaniment of a choral group. Westenra herself wrote three new songs for the CD: "Peace Shall Come", "All With You", and "Christmas Morning". The variety of melodies, as well as the different genres, of the songs included were designed to showcase the versatility of Hayley's voice to perform classically, as in "Corpus Christi Carol", as well as in a considerably more "pop" style for songs like "Peace Shall Come". Westenra’s ability to achieve such variety in a single album has garnered her critical praise.