2003年,3月底首度在台灣舉辦《戀戀風情》個人演唱會。4月下旬在美東康乃狄克州的Mohegan Sun Arena舉行兩場個人演唱會。5月在拉斯韋加斯爲新落成的Orleans Arena 舉行開幕首演。開始主持中天電視綜合台音樂節目《費玉清的清音樂》。7月在新加坡室內體育館演出兩場。9月推出《何日君再來》專輯,月底在上海大劇院演出四場。10月參加澳門國際音樂節,于澳門文化中心演出兩場個人演唱會。12月在馬尼拉的菲律賓國際會議中心兩場個人演唱會。
2004年,1月于溫哥華奧芬大劇院(Orpheum Theatre)舉行兩場個人演唱會。5月于美國Las Vegas Mandelay bay arena舉行個人演唱會。6月于澳洲悉尼歌劇院演唱。9月于新加坡室內體育館舉行兩場個人演唱會。12月在上海大舞台、北京工人體育館舉行個人演唱會。