The first album by the trio initially sold some 40,000 copies. Their success eventually made it the biggest release in their label’s history