Two of the songs come from the Don Quixote musical Man of La Mancha, which was a Broadway smash in the 1960s.
"As far as I am concerned, Don Quixote is the most metal fictional character that I know," the Hobbit star said.
"Single handed, he is trying to change the world, regardless of any personal consequences. It is a wonderful character to sing."
The album also includes an ear-splitting version of Frank Sinatra's My Way - originally written by Paul Anka - which Lee originally released in 2006.
"My Way is a very remarkable song," said the star in a YouTube preview.
"It is also difficult to sing because you've got to convince people that what you're singing about is the truth."
Sir Christopher launched his singing career in the 1990s, with an album of Broadway tunes, including I Stole The Prince from Gilbert and Sullivan's The Gondoliers, and Epiphany from Sweeney Todd.
In 2010, his album Charlemagne: By the Sword and the Cross, which told the story of the first Holy Roman Emperor won a Spirit of Metal Award from Metal Hammer magazine.
His latest release, Metal Knight, is a collaboration with Italian symphonic metal band, Rhapsody Of Fire.
"I associate heavy metal with fantasy because of the tremendous power that the music delivers," he has said.
The actor is known for his numerous appearances as Dracula, as well as playing Scaramanga in The Man With The Golden Gun, Saruman in Lord Of The Rings, and Count Dooku in the Star Wars prequels.
Last year, he was presented with a fellowship from the British Film Institute.

The body of Malcolm Ballantyne, known as Malky, was found at his home in Glebe Place by a family member shortly after 13:00 on Friday.
A post-mortem examination is taking place but police are treating the death as suspicious.
Officers are trying to trace Mr Ballantyne's movements on Thursday and Friday and are also checking CCTV.
Det Ch Insp Gary Cunningham said: "Malky was found yesterday by a family member who is obviously distraught at what has happened.
"He is a well-known character in the area and has a routine where he visits and socialises in various pubs in Stevenson most days - generally in the morning.
"We are keen to find out if anyone saw Malky between 1000 hours on Thursday 20 August and 1300 hours on Friday 21 August."
Door-to-door inquiries are taking place in Saltcoats and Stevenson and there are extra uniformed patrols in the area.

The British supermarket giant, the world's third largest retailer, has been looking to dispose of its loss-making US food chain for some time.
Around 4,000 of Fresh & Easy's 5,000 employees are to transfer to the new business as part of the deal.
Tesco said in a statement that this is an "orderly and efficient exit from the US market".
Under the terms of the deal, Tesco will loan the new business around Â£80m.
Fresh & Easy, which operates 200 stores across California, Nevada and Arizona, has lost money since opening in 2007.
Tesco did not specify which stores are being transferred to Yucaipa, but it is understood the remaining 50 shops will be closed.
It will cost Tesco Â£150m to dispose of the Fresh & Easy brand, but part of that is a loan which may be paid back.
Also, if Yucaipa is sucessful and the business becomes profitable, Tesco has the option to buy a stake.
Yucaipa is a Los Angeles based private equity company focused on supermaket and restaurant businesses and is run by billionaire investor Ron Burkle.
In April of this year, Tesco reported its first fall in annual profits for 20 years.
Actor Sir Christopher Lee is marking his 92nd birthday by releasing an album of heavy metal cover versions.
[NEXT_CONCEPT]
Investigations are under way after the death of 72-year-old man at a flat in Saltcoats, in North Ayrshire.
[NEXT_CONCEPT]
Tesco has agreed to sell 150 of its Fresh & Easy stores to the investment company Yucaipa Companies.