Complex sentence: The label's first release was Elk City album Status, licensed from Parasol Records for release in Europe and was a reasonable success, gathering praise by specialist press and generalist media alike.
Split into simpler sentences: The label's first release was Elk City album Status, licensed from Parasol Records for release in Europe. It was a reasonable success, gathering praise by specialist press and generalist media alike.