Black Clouds & Silver Linings

Jordan Rudess más tarde explicó: "Hemos de entrar un poco en el dominio gótico sobre este álbum, no hay nada como un muy, muy potente y fresco sonido de coro".

"A Nightmare to Remember" y A Rite of Passage" se habían ya podido escuchar antes del lanzamiento del álbum, aunque se habían quitado dos minutos del comienzo de la canción "A Nightmare to Remember".

La canción "Stargazer" (Rainbow), el medley "Tenement Funster", "Flick of the Wrist" y "Lily of the Valley" (Queen), "Odyssey" (Dixie Dregs) y "Take Your Fingers From My Hair" (Zebra) y "Larks' Tongues in Aspic Pt.

Según Metal Hammer, este es el mejor y más equilibrado álbum en una década.

Este fue nominado para ser el álbum del año por la revista Classic Rock.