Sau khi ly hôn MC Trung Nghĩa, Nguyễn Hoàng Linh đã tìm được tình yêu mới. Bạn trai của MC "Chúng tôi là chiến sĩ" tên là Mạnh Hùng, hiện cũng đang làm việc trong Đài Truyền hình Việt Nam. Được biết, Mạnh Hùng cũng từng một lần đổ vỡ hôn nhân trước khi đến với MC Hoàng Linh.
Dù chưa kết hôn nhưng Mạnh Hùng đã được bố mẹ BTV
Không chỉ chiếm trọn được trái tim của Nguyễn Hoàng Linh mà Mạnh Hùng còn nhận được tình cảm đặc biệt từ bố mẹ vợ tương lai. Dù chưa cưới xin, nhưng bố mẹ Nguyễn Hoàng Linh đã coi Mạnh Hùng như con rể trong nhà. Nhân ngày sinh nhật lần thứ 38 của Mạnh Hùng, bố mẹ Hoàng Linh đã gửi quà mừng và viết: "Ông bà ngoại Gabon - Su. Mừng sinh nhật rể trưởng lần thứ 38. Cầu chúc con mạnh khỏe, hạnh phúc. Cuộc sống - Sự nghiệp thật mỹ mãn, như ý".
Không những vậy, Mạnh Hùng còn thường đi ăn cùng bố mẹ Nguyễn Hoàng Linh. Anh cũng được em gái Nguyễn Hoàng Linh quý mến. Hai con riêng của Hoàng Linh cũng rất gần gũi bạn trai mới của mẹ.