Original: The first album with songs featuring Gossow was Wages of Sin, released in 2001.
Simplified: 2001: Wages of Sin