Hye-sung wydał swój drugi album 8 sierpnia 2007 roku.
Chociaż kolejną płytę planowali wydać w październiku 2007, to ostatecznie ukazała się 5 grudnia. CD singel zadebiutował na 3. miejscu listy Korea Monthly Albums (RIAK) i sprzedał się w liczbie egzemplarzy. Niedługo po wydaniu Winter Story 2007 Shinhwa dali dwa koncerty azjatyckie 8 i 9 grudnia w Saitamie w Japonii, a następnie w Szanghaju. Świętując swoją rocznicę zespół zorganizował koncert z okazji 10-lecia i wydał swój dziewiąty album studyjny Shinhwa 9 jib (kor. 신화 9집). Ponieważ koncert był ostatnim koncertem przed rozpoczęciem służby wojskowej przez członków, wszystkie 22 tys. dostępnych miejsc zostały wyprzedane.
Eric rozpoczął służbę wojskową w październiku 2008, a Dong-wan w listopadzie. Jun Jin zaciągnął się 22 października 2009 roku. Andy zaciągnął się 11 stycznia 2010 roku i był jedynym członkiem, który odsłużył 21 miesięcy czynnej służby.