「因此，我下决心把毒瘾戒掉了，我是为相信我的人戒的，现在突然又传出我吸毒的话，教我怎么再让人相信我一次？」1996年5月30日，法务部认为蔡振南服刑表现良好，符合假释规定，批准蔡的假释声请，服刑15个月又5天后，蔡获准出狱，并于随后自台中水湳机场乘坐飞机返回台北。
重返事业.蔡振南在出狱后应狱中友人心愿主打演唱〈空笑梦〉，并以该曲之专辑《南歌》在1997年第八届《金曲奖》获得「最佳方言男演唱人奖」、「最佳唱片制作人奖」、「最佳专辑」等奖项，本专辑更是第一张同时获得金曲奖最佳专辑