Năm 2011, Ngọc Mai và Quốc Nghiệp gặp nhau lần đầu khi cùng chung đoàn biểu diễn giao lưu văn hóa ở Pháp. Tuy vậy, họ chưa có nhiều ấn tượng về nhau, chỉ nói đôi ba câu chuyện xã giao. Nhưng rồi, như được định mệnh sắp đặt, cả hai sau đó tiếp tục đi chung đoàn thêm nhiều lần nữa và từ đó mối quan hệ tình cảm nảy nở. Năm 2015, sau một thời gian hẹn hò, cặp đôi đăng ký kết hôn.
Đến nay, trải qua 7 năm chung sống bên nhau, tình cảm của cả hai vẫn nồng nàn như thuở mới quen. Họ có với nhau 2 con.
Sau khi sinh con, Ngọc Mai quyết định lui về làm hậu phương, chăm sóc gia đình để chồng yên tâm phát triển sự nghiệp. Biết được sự hy sinh của vợ, nên khi cô tham gia "Ca sĩ mặt nạ", Quốc Nghiệp luôn động viên, ủng hộ cô hết lòng. Ngọc Mai xuất sắc giành giải quán quân của chương trình này.
Ngọc Mai bắt đầu học hát chuyên nghiệp từ năm 2002 tại Học viện Âm nhạc Huế. Đến năm 2010, cô tốt nghiệp chuyên ngành thanh nhạc ở Nhạc viện TPHCM. Ngọc Mai đã có gần 10 năm công tác tại Nhạc viện TPHCM với vai trò giảng viên. Ngoài ra, bà xã Quốc Nghiệp cũng từng là Trưởng đoàn ca của Nhà hát Ca múa nhạc Bông Sen, thành viên của nhóm nhạc Mặt Trời Mới, nhóm bè Cadillac.
Trong khi đó Quốc Nghiệp cùng anh trai Quốc Cơ là cặp nghệ sĩ xiếc nổi tiếng của Việt Nam. Họ từng lập nhiều kỷ lục Guinness, chẳng hạn như thành tích chồng đầu leo 100 bậc thang trong vòng 53 giây.
Chia sẻ với báo chí về cuộc sống hôn nhân, vợ chồng Ngọc Mai - Quốc Nghiệp cho biết, chuyện bất đồng quan điểm hay cãi nhau là không tránh khỏi. Tuy nhiên, họ luôn cố gắng chia sẻ và thấu hiểu tâm tư đối phương để nương theo. Quốc Nghiệp khẳng định anh sẵn sàng làm "osin" để bà xã được thỏa sức theo đuổi đam mê.
