Beneath the Veil of Winter's Face is the third studio album by the Canadian rock band Mystery.

[3] Work for Beneath the Veil of Winter's Face started around the turn of the millennium but due to a variety of reasons, including Michel St-Père's work on his record label Unicorn Digital and the conversion of the recording studio into a completely digital one, the album took several years to complete.

Originally the album was meant to be a concept album following the rise and fall of a young artist, but then-new singer Benoît David suggested to drop the concept aspect of it.

[6] Richard Addison, Mystery's original bassist, was going to play bass on the album, but ultimately did not.

[10] Beneath the Veil of Winter's Face was recorded on ADAT and then transferred to a computer for mixing.