Hình ảnh Văn Toàn quỳ gối cầu hôn một cô gái lạ đã làm dậy sóng cộng đồng mạng. Trong bộ vest xanh than và mái tóc vuốt keo chỉnh chu, nam tiền vệ khiến nhiều người trầm trồ. Tuy nhiên, sự thật đằng sau bức ảnh này chỉ là một cảnh trong MV mới của một nhóm nhạc, và cô gái ấy chỉ là một diễn viên.
Trên mạng xã hội, bạn bè của Văn Toàn không giấu được sự bất ngờ trước 'màn cầu hôn' của Văn Toàn. Hòa Minzy, nữ ca sĩ được đông đảo NHM 'đẩy thuyền' với Văn Toàn cũng để lại bình luận hài hước dưới bài viết: 'ầyyyyy'.
Trước đó, Văn Toàn thường xuyên được fan ghép cặp với Hòa Minzy, nhờ mối quan hệ thân thiết kéo dài nhiều năm. Văn Toàn là cầu thủ đầu tiên mà nữ ca sĩ quen biết, và tình bạn của họ đã vững bền như một gia đình.
Tuy vậy, Hòa Minzy đã lên tiếng phủ nhận tin đồn hẹn hò với Văn Toàn, nhấn mạnh rằng cô mong muốn mọi người hãy để cho mối quan hệ của họ diễn ra tự nhiên. Cô cho biết: "Chúng em sẽ luôn giữ gìn tình bạn này mà không đánh đổi cho bất cứ điều gì."
Với Văn Toàn, anh giữ kiến chuyện tình cảm kể từ sau khi chia tay bạn gái Trang Nhung (Nhung Bum).