Tóc Tiên và Hoàng Touliver dính nghi vấn đính hôn vào năm 2018. Nguyên nhân tin đồn bắt đầu từ những hình ảnh được cho là cặp đôi trao nhẫn đính ước trước sự chứng kiến của đông đảo bạn bè. Tuy nhiên, cả hai đã lên tiếng phủ nhận. Kể từ sau đó, họ hiếm khi xuất hiện cùng nhau và hạn chế thân mật hơn mỗi khi hội ngộ trong các sự kiện.
Mới đây nhất, Tóc Tiên và Hoàng Touliver đã cùng đi du lịch đến đất nước Hàn Quốc với vợ chồng người bạn thân là hotgirl Hạt Mít - Duy Nguyễn ngay ngày đầu tháng Tư. Trong ảnh, Tóc Tiên vô tư nắm tay hotgirl Hạt Mít "thả dáng" trên đường, Còn chồng của hotgirl này lại nắm tay một chàng trai khác đội mũ, đeo kính che kín mặt. Dù không lộ mặt nhưng qua vóc dáng, nhiều fan vẫn tinh ý nhận ra người che mặt chính là Touliver. Hotgirl Hạt Mít hài hước chú thích rằng đây là "cặp đôi đam mỹ" mới, càng tăng thêm minh chứng cho suy đoán của các fan.
Dù đi du lịch cùng nhau nhưng Tóc Tiên và Hoàng Touliver lại ngại chụp ảnh chung