Complex sentence: In early 2009, Leon changed their name to Eskimo Fires and Andy Gatford changed his stage name from Leon Black to Andy Black.
Split into simpler sentences: In early 2009, Leon changed their name to Eskimo Fires. In turn, Andy Gatford changed his stage name from Leon Black to Andy Black.