开专辑名声；随即请原班人马赶拍〈陌生人〉MV做为下集，同样广为流传。华纳趁势追击，于7月6日在淡水渔人码头举办大规模的演唱会，并发行《Jupiter》台压版。2004年蔡健雅首度担任制作人，替梁咏琪制作《归属感》专辑。同年凭《陌生人》专辑入围第15届台湾金曲奖最佳国语女演唱人。2005年发行于2004年录制完成的《双栖动物》，收录包括和孙燕姿合唱的〈原点〉，但销售量不如《陌生人》理想。2006年发行《T-Time》新歌加精选，收录部份环球时代的歌曲；同年凭《双栖动物》专辑入围第17届台湾金曲奖最