Lordi's fourth studio album, entitled Deadache, will be released in the US on October 28th, 2008 and internationally in the same week.
The look of each character has been redesigned for this album. The new costumes will be revealed when Lordi headlines Popkomm in Berlin this October.
Listen the first single off the album, "Bite It Like A Bulldog"
Next year's Eurovision Song Contest is under threat after ex-Soviet states called for a boycott after Russia invaded Georgia.
Russia's Dima Bilan won the 2008 contest thanks to ex-pats in former Soviet-bloc states banding together to vote for him.
As a result, the 2009 contest will take place in Moscow.
But Baltic nations Estonia, Lithuania and Latvia may pull out of the annual TV show.
A poll in Estonia has already backed the boycott, while pressure is also rising for a Polish withdrawal.
Estonia's culture minister Laine Janes, said: "Solidarity must exist with Lithuania and Latvia to show consolidated support for Georgia."
The European Broadcasting Union, who run Eurovision, have said the Georgian conflict cannot be allowed to wreck the contest.
Spokesman Svante Stockselius said: "These issues should not be linked. We are organising a non-political event and if the hosting country is able to ensure the safety of participants there is no reason why it should not be allowed to host the finals."
The potential eastern boycott is another problem for Eurovision, who are already struggling to allay the fears of the western countries that they now no longer have a chance in the contest.
Sir Terry Wogan confirmed last month he would be stepping down as the BBC's Eurovision host after 37 years. The 70-year-old presenter has tired of the "political voting" that determined the outcome.
