1985年，邓瑞霞受邀到新加坡献唱，而被当地的唱片公司发掘，邀请她签约出碟。终于发行了她第一张个人专辑，凭着主打歌改编自林淑蓉的《我怎么哭了》广东版，因此一炮而红，也奠定了她在新马歌坛的地位。 当时很多人都认为，邓瑞霞的低沉磁性唱腔是徐小凤与梅艳芳的混合体，汇集了两大巨星的低音魅力。虽然游走两个巨星庞大的影子下，但在岁月的洗礼与磨炼中，逐渐竖立了属于自己的风格，把每一首歌曲赋予新生命，备受各界赞赏。