Complex sentence: They first officially formed the band in 2000; however, the name of the band was quite different, initially being Crimson Shadow.
Split into simpler sentences: They first officially formed the band in 2000. However, the name of the band was initially quite different, being Crimson Shadow.