Tối 28/11/2020, Huỳnh Anh công khai chuyện tình cảm với bạn gái mới trên trang cá nhân. Cô là Bạch Lan Phương, sinh năm 1986, từng dẫn một số chương trình trên VTV. Bạn gái Huỳnh Anh là mẹ đơn thân của một cô con gái 8 tuổi. Ngoài công việc MC, cô còn điều hành một spa. Huỳnh Anh đùa bạn gái có ngoại hình giống 'diễn viên Thuý Nga và ca sĩ Thuỷ Tiên hợp lại'.
Huỳnh Anh và Lan Phương gặp nhau lần đầu trong một chương trình do cô làm MC và anh làm khách mời cách đây 10 năm nhưng không có ấn tượng đặc biệt. Sau này, thông qua sự giới thiệu của người bạn chung là diễn viên Phạm Anh Tuấn, Huỳnh Anh tích cực tán tỉnh Lan Phương qua mạng xã hội. Tuy nhiên, nữ MC không mấy mặn mà, thậm chí chẳng buồn trả lời vì thấy "ghét" Huỳnh Anh bởi đọc những thông tin về anh trên mạng. Vì nam diễn viên quá kiên trì và tỏ ra hứng thú với thể thao nên cô đã đồng ý để anh đi thi chạy cùng. Buổi chạy hôm đó chính là bước ngoặt cho mối quan hệ của cả hai.
Huỳnh Anh nhớ mãi ngày đầu tiên đi chạy cùng Lan Phương, anh vốn tưởng cô "bánh bèo" nhưng cuối cùng lại chạy bở hơi tai mới theo được cô. Điều đó khiến anh thấy rất thú vị và ngược lại, Lan Phương cũng cảm động trước hình ảnh Huỳnh Anh mướt mải mồ hôi cầm máy ảnh và chân máy chạy theo chụp ảnh cho mình. Từ ấn tượng đó, tình cảm của cả hai tiến triển rất nhanh.
Huỳnh Anh theo đuổi sự nghiệp làm du thuyền nên thường xuyên có những chuyến nghỉ dưỡng sang chảnh. Anh rủ bạn gái đi cùng trong mọi chuyến đi, gặp gỡ mọi đối tác và bạn bè của mình. Trong khi đó, Bạch Lan Phương cũng để bạn trai làm quen với tất cả người thân, họ hàng và bạn bè của mình. Ở bên nhau, bạn gái khiến Huỳnh Anh đi từ bất ngờ này đến bất ngờ khác bằng cách vun vén tình yêu của hai người.
Thuở mới yêu nhau, Lan Phương chia sẻ: 'Khi gặp anh, em biết sẽ không còn ai có thể thay thế anh trong giấc mộng'.
Huỳnh Anh và Bạch Lan Phương đều cởi mở chia sẻ chuyện tình cảm và khoảnh khắc hạnh phúc cùng những lời mật ngọt trên trang cá nhân. Nữ MC khẳng định bản thân là một trong ba thứ khiến Huỳnh Anh 'nghiện' nhất, bên cạnh cơm gia đình và công việc.
Cộng đồng mạng chê bai Lan Phương không xứng với Huỳnh Anh vì hơn bạn trai 6 tuổi và là mẹ đơn thân. Bức xúc vì điều đó, nam diễn viên công khai bênh vực bạn gái trên mạng xã hội. Chia sẻ với Ngoisao.net, anh cũng cho biết mình không băn khoăn về hoàn cảnh đó của cô.
Sau hai tháng hẹn hò Huỳnh Anh quỳ gối cầu hôn Bạch Lan Phương trước sự chứng kiến của bạn bè thân thiết trong hoàn cảnh cô đang lúi húi nấu nướng. Để "trả thù" vì bạn trai cầu hôn khi mình ăn mặc không tươm tất, Lan Phương đã chờ rất lâu mới nói lời đồng ý khiến anh rơm rớm nước mắt rồi vỡ oà.
Huỳnh Anh dự định sớm tổ chức đám cưới. Anh quan niệm "cưới vợ phải cưới liền tay" và chẳng có lý do gì để trì hoãn khi gặp được người phù hợp. Nam diễn viên cho rằng mình và bạn gái có duyên tiền định.
