Tahun 2001 Shinhwa terpaksa tampil dengan formasi lima member karena Andy mengalami sedikit masalah dengan pendidikannya sampai melibatkan hukum. 2003 adalah masa-masa peralihan dari manajemen SM Entertainment ke manajemen baru.
Sementara 2009 hingga 2013, para member nyaman berkarier sendiri-sendiri disambut wajib militer sehingga banyak yang berpikir Shinhwa akan bubar. Namun mereka membuktikan tetap bisa bertahan.