Chị Nguyễn Thị Mai tha thiết tìm em trai là Nguyễn Phước Bình, thường gọi là Cu Hai. Cha mẹ là ông Nguyễn Phước Quỵ và bà Trần Thị Tuất. Dưới anh Bình còn người em gái tên Phúc.

Cha mẹ mất sớm, anh Bình tới sống với bà ngoại tên Cẩm và cậu ruột tên là Nguyễn Đình Mẹo tại Dức Dục, Quảng Nam. Hoàn cảnh khó khăn, cụ Cẩm đem cháu cho vợ chồng Trung sĩ Ngọc làm con nuôi. Sau đó, anh Bình theo ba mẹ nuôi chuyển về Hội An sinh sống. Sau này, gia đình tìm đến thăm thì được biết anh Bình đã bỏ nhà đi từ năm 1972.