All Our Yesterdays is het tiende studioalbum van Blackmore's Night, uitgebracht in 2015. Dit album markeert een verdere verdieping in de unieke muzikale richting die het duo van Ritchie Blackmore en Candice Night heeft ontwikkeld, gecombineerd uit moderne folk, Renaissance en progressive rock-invloeden. Het album omvat een gevarieerde verzameling nummers die de karakteristieke esthetiek van de band tot uitdrukking brengt, met aandacht voor traditionele instrumentatie en vocale harmoniën die de luisteraar meenemen naar een andere tijd.
De inhoud van het album is onderverdeeld in drie verschillende categorieën: originele vocale composities, pure instrumentale werken en covers van bekende nummers. De originele nummers variëren van melancholieke folkballades tot meer energieke stukken, waarbij sommige zelfs elektrische gitaarwerk integreren dat teruggrijpt op Blackmore's verleden als gitarist in bands als
Deep Purple. De instrumentale stukken combineren akoestische arrangementen met meer elektronisch georiënteerde nummers die gebruikmaken van cello's, Hammond-orgel en choral arrangementen. De album-edities inclusief het Collector's
Box Set bieden naast de CD ook een LP, DVD met interviews en muziekvideo's, evenals merchandising zoals t-shirts en lithografieën, wat aangeeft hoe belangrijk dit werk was voor de fanbase van de band.
