Leaves' Eyes are gearing up for the release of their new album, King Of Kings. They recently shot a video for the song "The Waking Eye" in vocalist Liv Kristine's native Norway. The photo above was taken during the video shoot, more pictures will be available soon.

Leaves' Eyes vocalist Liv Kristine has checked in with an overview of the band's forthcoming album, dubbed King Of Kings:

"Hafrsfjord, Norway's west-coast. A.D. 872. Did you hear what happened?

Harald Hårfagre (c.850-932), remembered by medieval historians as the first king of Norway. The battle of Hafrsfjord is described in the Saga of Harald Hårfagre (Harald Fairhair) in Snorri's Heimskringla. Harald defeated several petty kings and the battle is considered decisive in the unification of Norway. The seabed in Hafrsfjord hides many secrets and many traces. Moreover, Hafrsfjord is my birthplace. With our upcoming album we would like to take you on a journey through a highly interesting chapter in Scandinavia's history.

Those of you who were present at our latest concerts surely noticed that there's one new song on our setlist, 'Halvdan The Black' - one chapter of the upcoming album King Of Kings!

Halvdanr Svarte (c.810-860) was a ninth-century king of Vestfold, Norway. He belonged to the House of Yngling (son of Odin' line) and was the father of Harald Fairhair. 'Halvdan The Black' is just the start of an amazing adventure!

This production is one unique soundtrack - a brilliant and impressive auditive experience. The album was recorded in Germany, Norway, England, Netherlands, Belarus and Switzerland. King of Kings is produced by Alexander Krull at Mastersound Studio. Outstanding musical colleagues and ensembles have contributed with their guest appearances like the London Voices Choir (Lord of the Rings, Star Wars, The Hobbit, Harry Potter). The fantastic artwork is done by Stefan Heilemann (Lindemann, Nightwish, Epica, Kamelot).

Dear fans and friends, get ready for King Of Kings, - out September 2015!"

Leaves' Eyes recently signed a new record deal with AFM Records.

“We couldn’t be happier with our choice to sign with AFM Records,” says lead singer Liv Kristine. “We wanted a trustful and true partner and we feel that with Jochen and his whole team.”

Singer and producer, Alexander Krull adds: “We are more than happy to sign with AFM Records! It’s incredible to team up with Jochen Richert and his entire supportive staff! We have known Jochen for years and also worked successfully together in the past. This is the beginning of a new chapter in the history of Leaves' Eyes!”

Jochen Richert (AFM CEO): “When you get the chance to work with such an incredible band, you just have to do it. Leaves' Eyes are one of the leading bands in their genre and we know that Liv and her band are professional in every way. In addition, we know each other for many years and get along so well. So Leaves' Eyes for us is the "total package" and we are delighted and proud to be their new label home."

Nils Wasko (AFM Creative Director): "I can only agree here: it's a pleasure to have Leaves' Eyes on board now. Liv is an icon of the gothic- and symphonic metal scene and has led both Theatre Of Tragedy and later Leaves' Eyes to international fame. We are really looking forward to this new collaboration".