神话的7辑《brand new》是04年8月底出的，是转公司后修整了一年才发行的。而这张离开强大的SM公司之后发行的第一张专辑却为他们赢得了最大最多的荣誉。他们终于在出道7年后拿到最梦寐以求的大赏。
值得一提的是来自美国的Andy是HOT的原始成员之一，1995年他随HOT在韩国训练了两个月，但因其父母的强烈反对而回美国继续求学，在两年后当他的父母认为他可以照顾自己后来到了神话。
2003年夏季，SM因为与签约期满的神话无法达成一个双方都能接受的公平协定，而与神话正式解约，神话转投GOOD ENTERTAINMENT，除了6人集体跳槽以外还成功的把神话这个名字的使用权也拿过来了【注意，是神话在与sm解约后，队长Eric在与sm公司谈判，在付出包括巨大的资金等种种代价后，才拿到神话这个名字的使用权，同时也把歌迷组织神话创造（神话为他们的歌迷所取的名字）和歌曲的版权也拿过来了，但神话的商标权被SM转手卖给了Open world】，成为成功脱离SM并能完整保留下来的的偶像组合的范例。
其中Eric和李玟雨(Lee Minwoo 玟字发音为min)在入选神话前分别夺得过美国及韩国舞蹈大赛的冠军。
2008年，是奇迹的一年，神话组合走过了整整十年的风风雨雨，成为韩国唯一一支从出道到现在没有缺少或替换任何成员的最长寿组合。在十周年之际，神话再次推出了9辑《Run》，并成功举办了10周年（1998-2008）纪念演唱会。作为大韩民国韩流代表的神话组合，将继续六位一体，为大家呈现帅气绚烂的舞台，神话这个名字，将焕发更灿烂的光芒。
神话与重视歌唱强于跳舞的HOT不同，他们的说唱及舞蹈在目前的韩国歌坛独树一帜，吸引众多年轻人的目光。
1998年3月24日，神话第一次在众多期待的目光中亮相，六个高大帅气的男孩子得到了歌迷的首肯。他们出了两支单曲后发行了第一张片，但最成功的应数《Chunil Yuhon》，此曲由金牌制作人刘永进作词作曲，风格轻松明快，值得一听！在歌迷等待数月后，神话推出了第二张专辑《Millenium of Innocent Love》，主打歌《T.O.P》、《YO！》使他们由普通的跳舞组合迈入韩国顶尖乐坛组合之列。
1996年神话的第一名成员申彗星在美国求学时，被挑选为这支组合的主唱。队伍在1997年11月正式成立。
