徐小鳳的私人生活一向低調，鮮有透露自己的愛情事，但在90年代中期有傳媒報道，徐小鳳於1974年跟後來成為香港政壇名嘴及立法會議員的鄭經翰合辦演唱會而結緣，並在加拿大註冊結婚，但婚姻僅維持了幾年便於1979年結束。