陳曉東自上月約滿環球唱片後，一直未公布將轉投哪一間唱片公司，據悉自去年開始已不時有唱片公司向他招手，直至上月底，東東在內地拍罷新劇《倩女幽魂》後，其經理人羅嘉慧便開始積極為他洽談唱片合約事宜，而東東早前為《倩女幽魂》主題曲到台灣開會時，已被目睹出入台灣環球唱片公司。

華納力邀
由於東東在內地、台灣及星馬等地的唱片市場有一定號召力，故除了香港有唱片公司欲招攬東東加盟外，台灣華納及台灣環球都希望邀請他加盟，其中台灣華納只得郭富城一位男歌手，為加強男歌手陣容，曾力邀東東過檔。
至於台灣環球，得悉香港環球無法挽留東東，而張學友勢將隨鄭東漢過檔EMI，為怕歌手買少見少，故主動開出優厚條件望東東簽約，讓他做台灣環球一哥。
而東東方面，據悉羅嘉慧為東東洽談唱片合約時，主要着眼於整個大中華地區市場，故對簽約台灣的唱片公司興趣甚大，雖然東東與香港環球不咬弦，卻與台灣環球人員合作愉快，在做生不如做熟的情況下，便決定仿效張學友的做法，不續約香港環球，而改簽台灣環球，將一切唱片事宜的主導權交予台灣方面處理，避免再與香港唱片公司發生爭拗，故東東改投台灣環球成數甚高。