Linh Nga đăng trên trang cá nhân bức ảnh chụp cô và bạn trai. Dù kín tiếng trước truyền thông về đời tư, "chim công làng múa" và người yêu thoải mái công khai tình cảm trước bạn bè. Người yêu của nghệ sĩ múa cũng thường đăng ảnh của cả hai trên trang cá nhân.
Bạn trai Linh Nga tên thật là Anh Tuấn, còn được gọi là Tuấn Moon. Anh sinh năm 1982 ở Hà Nội, điển trai và sớm khởi nghiệp thành công. Anh sở hữu một nhà hàng chuyên các món Á và có cổ phần trong chuỗi nhà hàng kinh doanh món Âu tại TP HCM và Hà Nội. Hệ thống nhà hàng của anh hướng đến phong cách kinh doanh cao cấp.
 Linh Nga và bạn trai xem show của nhà thiết kế Đỗ Mạnh Cường ở Phú Quốc. |
Bạn trai Linh Nga là chồng cũ của MC Thu Hằng (người dẫn chương trình Tôi 20). Cả hai có chung hai con nhỏ trước khi ly hôn. Hiện, anh đi về giữa TP HCM và Hà Nội để làm việc và chăm sóc con.
Nghệ sĩ Ưu tú Linh Nga rất kín tiếng trong chuyện tình cảm. Năm 2010, cô kết hôn và có một thời gian sống ở Hà Nội. Khi cuộc hôn nhân kết thúc, nghệ sĩ múa chuyển hẳn về Sài Gòn sống vào năm 2014. Năm 2015, cô thừa nhận đã ly dị.
