Sở hữu giọng hát trầm buồn da diết, đầy chất tự sự, những năm đầu của thập niên 90, Randy là ca sĩ hải ngoại nổi tiếng qua những bài hát của dòng nhạc Bolero như Nó, Chuyện tình người đan áo, Mực tím mồng tơi, Hồn lỡ sa vào đôi mắt em…