花》、《让我暖一些》及《灯火栏栅处》均受到乐迷欢迎，有一定流行程度，也令他开始摸索到自己的音乐路线。1995年，推出粤语专辑《最深刻的爱》及《假使有日能忘记》，是年主打歌《假使有日能忘记》及与汤宝如合唱的《一起真的不易》较为乐迷熟悉。此外，也首次进军台湾，出版首张国语专辑《So Nice》，其中的歌曲《男人不该让女人流泪》在台湾大受欢迎，一炮而红，成为他的国语经典传唱至今。1996年，由于苏永康决定不续约新艺宝唱片，于是全年唯一粤语专辑《红式》在欠缺宣传下悄悄推出，销量平平，惟此专辑却得到传媒及业内