2004年11月，由于在东方神起的《STORYBOOK》中有一段话写道“东方神起是一个成员不定的组合。”也就是说东方神起随时都有可能替换成员，这一段话引起了替换成员传闻的风波。
东方神起事实经过
1.2004年7月 沉重的夏末
由于高强度的训练和演出，成员们的健康陆续亮起了红灯。有天因患阑尾炎住院四天，昌珉也在舞台上突然晕厥，仙后们为此担心不已。
2.2004年8月11日 严重车祸
这一天，神起经历了出道以来最可怕的事情。一辆行驶中的轿车撞到了东方神起的车，轿车司机当场身亡，轿车被撞成一堆废铁。成员们和助手受到不同程度的擦伤，允浩颈椎受伤。据警方分析，车祸是由于肇事司机疲劳驾驶造成的。这起车祸被列入当年韩国人最想忘记的事件第三名。
3.2004年11月21日 黄玫瑰事件
东方神起车祸修整后的首次演出，歌曲《THE WAY U ARE》再次获得人气歌谣第一名。当仙后们沉浸在幸福中时，又一件令人难以接受的传闻散开了。在一次SBS人气歌谣表演《Believes》 LIVE的现场，成员朴有天在演唱时当众落泪，更被仙后们猜测为换人确有其事。因为当时这场《Believes》的 live，成员们演唱时手拿的是黄玫瑰(黄玫瑰的花语：离别)，因此被称为“黄玫瑰事件”。
在这次换员事件中，甚至还有人说由于成员金在中人气不高所以sm公司想换掉他，但这件事没人知道真相，而且在后来粉丝们了解东方神起后，众人还是挺喜欢金在中的。