，其中的歌曲《男人不该让女人流泪》在台湾大受欢迎，一炮而红，成为他的国语经典传唱至今。1996年，由于苏永康决定不续约新艺宝唱片，于是全年唯一粤语专辑《红式》在欠缺宣传下悄悄推出，销量平平，惟此专辑却得到传媒及业内人士优良口碑；其一主因是专辑大胆以爵士乐流行曲为主，在商业情歌为主导的香港乐坛来说，可说是一突破尝试，也罕见这类型的粤语专辑，音乐水准在不看重商业计算的角度而言，极具水准。1997年，苏永康转投正东唱片，歌唱事业再有起色。年中推出的粤语专辑《情来自有康》大受欢迎，主打歌《情来自有方》及《从