Đầu tháng 3/2016, Hữu Công chính thức xác nhận trên trang cá nhân về chuyện kết thúc chuyện tình 2 năm với Linh Miu. Anh dành rất nhiều lời lẽ tốt đẹp cho bạn gái cũ và không quên chúc cô hạnh phúc.
Rất nhiều người yêu mến Hữu Công và Linh Miu đã bày tỏ sự tiếc nuối cho cặp trai tài gái sắc.
Tuy nhiên mới đây, khi xuất hiện ở sân bay Nội Bài, bên cạnh Hữu Công đã xuất hiện một cô gái lạ mặt xinh đẹp.
Hai người ngồi cạnh nhau trong quán ăn tại sân bay và trò chuyện khá ăn ý.
Cả hai dường như sắp cùng nhau đi du lịch với vali, đồ đạc lỉnh kỉnh.
Cô gái kia thậm chí còn như "làm nũng" với Hữu Công mặc dù xung quanh đang có rất nhiều người.
Chàng bác sĩ trong "Những phóng viên vui nhộn" diện bộ đồ đen và ga lăng kéo vali đồ nặng hơn.