Theo tiết lộ từ Khánh Linh, lần đầu tiên cô gặp mặt Bùi Tiến Dũng là khi mình nằm viện. Qua 3 tháng nhắn tin qua lại, họ chính thức hẹn hò và rồi quyết định tiến tới những mối quan hệ cao hơn.