Telah dikonfirmasi bahwa Andy Shinhwa akan keluar dari militer pada tanggal 31 Oktober. Andy awalnya terdaftar di militer pada Januari 2010 dan telah bertugas sejak saat itu.

Dia ditempatkan sebagai bagian dari unit dukungan PR divisi Pertahanan Korea, dan bahkan bertindak sebagai MC untuk program angkatan bersenjata.

Selama pelatihan menembak senjata api, Andy bersama dengan Lee Junki mencapai nilai tinggi dengan masing-masing poin 18 dan 19, membuat mereka menjadi penembak yang ulung.

Telah dilaporkan bahwa Andy juga berencana untuk bertemu para penggemarnya di seluruh Asia melalui fanmeeting, dan telah berjanji kepada fans bahwa di bulan Desember, dia akan memulai tur penuh Asia. Dia berencana untuk bertemu fans di Taiwan, Jepang, Cina, Korea Selatan, dan banyak lagi.

Dia akan keluar pukul 07.00 am KST pada 31 Oktober dari Kementerian Pertahanan Nasional.