1989年五月为配合推出“东方女孩”专辑，蔡幸娟和工作小组特别将MTV及专辑封面的拍摄工作移师到大陆上海及杭州西湖，成为第一位前往中国大陆取景的台湾歌手。此专辑让大家体会到一个更具东方情味的全新音乐视觉感受。蔡幸娟也从此获得另一金字封号?“东方女孩”。同年十二月，“说出来谁会相信”专辑推出，其中“双飞燕”一曲为台视八点档“双飞燕”连续剧主题曲。该专辑除了延续蔡幸娟温柔婉约的风格外，在音乐及编曲上更趋于现代感。