《每一步》是徐小凤加盟宝丽金的第一张唱片，当时该公司对小凤的加盟非常重视，随唱片附送了几款的年历大海报（其中一张有马蹄兰的照片还做了1990年《徐小凤选曲》精选唱片的封面）。这唱片第一首推介歌是《冬》，继《顺流、逆流》后，小凤再与蔡国权合作，曲词俱佳，朗朗上口。随后推介的《一脸红霞》是CHYNA乐队的名作，有DJ说听那首歌似看见小凤在仙境中飞翔；点题歌《每一步》是郑国江为小凤“度身订造”的励志歌，同样令人一听倾心。碟中最HIT的不是上述几首推介歌，反而是出版大半年后被TVB电视剧《流氓大亨》选用的《婚纱背后》和《城市足印》。