Sau khi kết thúc mối tình 8 năm với Khổng Tú Quỳnh, Ngô Kiến Huy liên tục vướng nghi vấn hẹn hò với nhiều mỹ nhân đình đám, trong số đó phải kể là Ninh Dương Lan Ngọc. Cả hai thường xuyên tương tác thân mật trên mạng xã hội và xuất hiện cùng nhau tại các sự kiện. Vì quá đẹp đôi, thế nên cả hai còn được lập hẳn fanclub "Bắp Nọc" để "đẩy thuyền".
Mới đây nhất, Ngô Kiến Huy xuất hiện tại một sự kiện, dân tình lại thi nhau hỏi về mối quan hệ giữa anh và Ninh Dương Lan Ngọc. Cụ thể, khi Jun Phạm hỏi: "Anh có thích Ninh Dương Lan Ngọc không?", nam ca sĩ đã bày tỏ sự ngượng ngùng và chỉ đáp lại vỏn vẹn 2 từ: "Khó vậy".
Thái độ này của người trong cuộc khiến dân tình không khỏi thích thú. Được biết, Ngô Kiến Huy và Ninh Dương Lan Ngọc đã có nhiều năm làm bạn bè thân thiết. Trong tiệc kỉ niệm 15 năm hoạt động nghệ thuật của "chàng Bắp", Lan Ngọc đã bay sang Nhật Bản để hỗ trợ phần biểu diễn cho người anh thân thiết.
Khi được hỏi về chuyện tình cảm, Ngô Kiến Huy từng thẳng thắn cho biết: "Tôi mong khán giả chỉ tập trung tới sự nghiệp của mình. Với nghệ sỹ, tin đồn hẹn hò hay tại nạn đã quá quen thuộc. Tôi không muốn chia sẻ nhiều vì đôi khi sẽ đụng chạm tới người này người kia. Vì thế tôi chọn phương án không tiết lộ về cuộc sống cá nhân của mình. Nếu có một mối quan hệ chính thức, tôi chắc chắn sẽ làm họp báo để công bố cho tất cả khán giả".