Complex sentence: It was released in 1996, through Hot Records, then later through Century Media with different artwork.
Split into simpler sentences: It was released in 1996, through Hot Records. In 1996, it was re-released through Century Media with different artwork.