På Coal, deres tredje studioalbum, leverer Leprous utfordrende, progressiv metal for fans av King Crimson, Pain Of Salvation og Devin Townsend. Notodden-bandet har selv produsert albumet i samarbeid med Heidi Solberg Tveitan (Starofash) og Vegard Tveitan (Ihsahn) i Mnemosyne Productions. Coal ble mikset av Jens Bogren og mastret av Tony Lindgren ved svenske Fascination Street Studios (Kreator, Opeth, Symphony X).