All Our Yesterdays är titellåten till Blackmore’s Nights nya album som släpps 18 september via Frontiers Music Srl.

Bandets frontkvinna Candice Night kommenterar albumet:  ”There’s a theme to All Our Yesterdays chosen songs that focuses on the attitude of living in the present, and looking toward the future, because we are, indeed, enriched by our past. My main theme and inspiration has always been nature and folklore from around the world.”