《情书》被誉为“韩国的流行制造机”、综艺节目中的“大长今”,由搞笑才能一流的韩国著名主持人姜虎东担纲主持。2004年,因为神话组合的第7张辑发行,为了7辑宣传,SBS量身打造了综艺节目《情书》。《情书》第一季也可称为“神话季”,神话成员一共参加了7期节目,正是这7期充满了看点与笑点的节目,为《情书》在后来两年多的时间里,成为韩国的王牌娱乐节目奠定了坚实的基础。神话组合中,Eric的浪漫、申彗星的绅士、金东万的幽默、李珉宇的舞蹈、JUNJIN的艺能、Andy的可爱,六人六色的个性都在节目中得到绝佳的诠释,《情书》与神话的合作,是一个双赢的合作。《情书》主要分七个环节:开场秀,男生游戏,女生游戏,第一次组合(节目中称为“持花男子”),“给我出来”,情侣游戏,最后Couple配对。