Complex sentence: Stewart left in the late 1980s and Randy Carr joined; about the same time guitarist Dave Olsen joined and "Starwolf" became "Lone Wolf".
Split into simpler sentences: Stewart left in the late 1980s to be replaced by Randy Carr about the same time guitarist Dave Olsen joined the band. At this point, "Starwolf" became "Lone Wolf".