Trước khi công khai tình cảm với MC Bạch Lan Phương, Huỳnh Anh từng có mối tình kéo dài 3 năm cùng nữ MC, Á hậu Hoàng Oanh.