Muzycy Candlemass umieścili w internecie materiały będące zapowiedzią najnowszego albumu grupy "King of the Grey Islands", który ukaże się 22 czerwca 2007 nakładem Nuclear Blast Records.

"King of the Grey Islands" został nagrany z Robertem Lowe, występującym na co dzień w Solitude Aeturnus.

Ostatnio twórca i były wokalista zespołu - Messiah Marcolin - za pośrednictwem blabbermouth.net poinformował, iż na oficjalnym forum Candlemass pojawiło się fałszywe i pełne kłamstw oświadczenie podpisane jego nazwiskiem. Wokalista jednocześnie zaprzeczył informacji o swoim powrocie do szeregów Candlemass.