如果說【瘋狂】帶來的是震撼，那麼【背叛】則意味著征服。憑借著兩首曲子的成功，沈毅誠成為韓國娛樂界炙手可熱的新星，歌迷會也在一批狂熱Fans的組織下不斷擴大。在【背叛】正式發布後的一段時間，他的人氣之旺，更可謂一時無兩。一些綜藝節目的製作人也悄悄將目光盯在了這個風頭正盛的樂壇新人身上。韓國三大電視台之一的SBS電視台成了第一個吃螃蟹的人，它新製作的一個綜藝節目【情書】向沈毅誠發出了誠摯的邀請。
【情書】是SBS電視台剛開設的一檔綜藝節目，整個節目以尋求最佳配對為主線，設計了許多有趣的環節，是個充滿歡笑的綜藝節目。
能參加這樣一個由韓國三大電視台之一強力推出的綜藝節目，對於進一步提升沈毅誠的人氣是很有幫助的。而且參加這樣的節目，也能讓沈毅誠同SBS電視台間建立一種友好的關係，這對他今後的發展也是不無裨益的。SJ公司自然希望沈毅誠能夠參加，而就沈毅誠個人意願，在聽過節目的大概設定，他也是很感興趣的，畢竟這樣子的經曆即便在他豐富的人生中也算是第一次。
獲得沈毅誠的同意後，經紀人李大中立馬就聯係SBS電視台。對方再獲知沈毅誠同意參加的消息也是非常高興，畢竟當下沈毅誠的人氣正盛，他的加入對於提升【情書】的收視率也是有很大的幫助的。
SBS電視台很快就將節目的時間安排和出席人員名單傳真到了李大中的辦公室，節目的錄製時間定在四月十八日，並將在同一周的星期六也就是四月二十日正式首播。節目邀請的八位男嘉賓除了沈毅誠外，分別有神話組合成員：Andy、Junjin、金東萬、李瑉宇合申慧星、NRG組合的成員千明勳、鄉村野雞組合的成員申正煥。有趣的是，節目的人員名單少了最重要的女嘉賓的名字，據說是為了增加神秘感，女嘉賓的身份隻有在節目開始的時候才真正揭曉。
【情書】多少還是帶點競賽的味道，因此知道嘉賓中有老對手S&M旗下的神話組合成員，經紀人李大中話裏話外多少都透著點要沈毅誠在節目中力求表現，爭取奪魁的味道。為了讓他有更好的變現，李大中特意還吩咐沈毅誠要多參加舞蹈訓練，爭取在節目拍攝前能有所突破。
2003年四月十八日，在SBS電視台情書節目露天演播大廳旁的休息室內，沈毅誠見到了一同參演【情書】首期的其餘七位嘉賓。雖然作為競爭對手，SJ娛樂公司和S&M公司多少有些火藥味，便是沈毅誠的經紀人李大中同S&M的首席經紀人李又滿也有些不對味，沈毅誠也未因此而生出對立的情緒。因此見到神話組合的成員後，他還是非常有禮貌的主動招呼。沈毅誠友善的態度，也讓神話組合成員們心生好感，寒暄過後，便又聊了聊彼此的歌曲，不知不覺間，最初僅是出於禮貌的對話開始變得熱烈起來，彼此的關係也變得親近起來。等到兩個搞怪活寶申正煥和千明勳趕到加入進來後，原有的陌生感更是消失的無影無蹤。
或許是因為第一次拍攝，情書節目的開始拍攝的時間比預計的推遲了大約半小時，不過休息室內，大家湊在一起聊天，自然也不會覺得無聊。
情書節目主持人是很會調動氣氛，很會搞笑的知名藝人薑虎東，在他的帶領下，八位嘉賓別開生麵的出場方式就給演播大廳帶來了歡笑，當然搞笑雙寶申正煥和千明勳也是功不可沒。
當然，最值得期待的還是女嘉賓的登場。
載著這位神秘的女嘉賓，一輛韓國現代豪華房車慢慢駛入演播大廳，停在了舞台下發的紅地毯處，燈光也隨之聚集與此處。不知道是事先安排好的，還是申正煥自己臨時起意，他突然出嘉賓行列中竄了出來，跌跌撞撞的來到房車旁，打開車門，揭開那神秘的麵紗。
一位清麗婉約，猶如天仙般的女子步出房車，一襲淡綠的連衣裙，襯得她如那淩波仙子，出塵脫俗。她是韓國大學生最想擁有的初戀情人，她是韓國國民心中最美麗的公主，她是獨一無二的韓佳人！
霎時間，全場轟動，男嘉賓們紛紛表露出不同程度的激動神情。即便是見慣各種美女的沈毅誠，韓佳人那無以倫比、清麗脫俗的美麗也讓心態有些變化的他心動不已，臉上的興奮表情倒也不全是裝的。
女嘉賓出現，紳士們自然要有所表現，在薑虎東的鼓動下，八位男嘉賓開始輪流向這動人的佳人獻上愛情的花朵，自然也少不了深情的對視。