Từ khi công khai hẹn hò, chuyện tình của Bùi Tiến Dũng và Khánh Linh được nhiều người chú ý.
Bùi Tiến Dũng và Khánh Linh quen nhau từ năm 2018 qua lời giới thiệu của một người bạn, sau khi U23 Việt Nam giành ngôi Á quân châu Á ở Thường Châu. Khánh Linh từng chia sẻ hai người gặp nhau lần đầu tiên trong bệnh viện: "Anh Dũng có biết tôi qua sự giới thiệu của một người quen. Tuy nhiên, lúc đó chúng tôi chưa hề nói chuyện với nhau và tôi cũng không biết anh ấy. Đợt đó, tôi ốm phải nằm viện, anh Dũng chủ động nhắn tin rồi tới thăm tôi. Kể ra thì chắc ai cũng thấy lạ và hài hước nhưng đúng là vợ chồng tôi quen nhau trong bệnh viện".
Sau lần gặp mặt đầu tiên, Tiến Dũng và Khánh Linh thường xuyên nhắn tin qua lại rồi hẹn nhau đi chơi. Khoảng ba tháng sau quen, Khánh Linh và Bùi Tiến Dũng chính thức hẹn hò. Tháng 10/2018, trong dịp sinh nhật lần thứ 23, Bùi Tiến Dũng công khai chuyện hẹn hò với Khánh Linh. Đáp lại, nàng WAGs cũng đăng ảnh nắm tay anh đầy ngọt ngào, kèm theo dòng trạng thái: "Kết thúc ngày sinh nhật hạnh phúc viên mãn, bước sang tuổi mới rồi, chúc mọi điều tốt đẹp nhất sẽ đến với anh. Luôn có em ở bên cạnh đồng hành cùng anh".
Khi tình yêu đủ chín, chàng tuyển thủ người Hà Tĩnh và cô gái Bắc Ninh đính hôn vào tháng 6/2019. Đám cưới của cầu thủ Bùi Tiến Dũng và Khánh Linh được tổ chức ngày đầu năm mới 2021. Hiện tại, cả hai có chung với nhau 2 nhóc tỳ kháu khỉnh, dễ thương.
Tháng 4/2019, nhiều fan đồn đoán hai người gặp trục trặc tình cảm khi Khánh Linh liên tục đăng story chia sẻ về chuyện bị phản bội, dối lừa và gỡ hết ảnh chụp chung. Sau đó, cả hai lại mặn nồng như thuở mới yêu, Khánh Linh thường xuyên xuất hiện cùng con tại khán đài để cổ vũ chồng trong các trận đấu.
Mới đây, vào giữa đêm Khánh Linh bất ngờ đăng đàn trạng thái cực gắt: "Mẹ xin lỗi vì không cho các con được cuộc sống trọn vẹn. 4 năm nay mẹ chịu đựng đủ rồi, từ giờ trở đi hãy để 3 mẹ con mình yêu thương chăm sóc cho nhau đến hết đời nhé. Loại bố rẻ mạt, chưa bao giờ xứng đáng". Dân tình một lần nữa "dậy sóng" về dòng tâm trạng đầy ẩn ý trên. Hiện Nguyễn Khánh Linh hay trung vệ Bùi Tiến Dũng vẫn chưa lên tiếng hay có bất kỳ động thái gì sau bài đăng đầy ẩn ý kể trên.