Cuối tháng 8/2015, công chúng bắt gặp Tóc Tiên và Hoàng Touliver "dính nhau như sam" trong hầu hết các sự kiện, đồng thời, liên tục thân mật và thoải mái ôm eo nhau trên phố đông người.
Ngày ấy, rất nhiều fan hâm mộ "sướng rơn" vì sự thân thiết của hai thần tượng. Nếu chàng là "phù thuỷ âm nhạc" tài năng thì Tóc Tiên lại là "công chúa cá tính" trong lòng giới trẻ Việt. Sự kết hợp của cặp đôi trai tài gái sắc nhận được sự ủng hộ của cư dân mạng và người hâm mộ.
Thậm chí rất nhiều fanpage của cặp đôi được ra đời, điều mà thường chỉ diễn ra với các ngối sao Hàn.
Tuy người người, nhà nhà đều tin chắc rằng cặp đôi này đang hẹn hò nhưng người trong cuộc vẫn cứ liên tục phủ nhận.
Trong cuộc gặp gỡ fan hâm mộ sau khi kết thúc The Remix, HLV The Voice 2017 còn khẳng định: "Tôi và anh Hoàng là hai cộng sự không chỉ khắc khẩu trong công việc mà còn cả trong cuộc sống. Tôi không hiểu vì sao mọi người thường xuyên lại ghép hai đứa với nhau".
Trong khi đó, Hoàng Touliver cũng lựa chọn im lặng khi ai đó nói về chuyện tình cảm của mình. Anh hi vọng mọi người tập trung vào âm nhạc thay vì những vấn đề liên quan cá nhân.
Dù chưa một lần lên tiếng thừa nhận tình cảm, tuy nhiên, những khoảnh khắc thân mật, luôn sát cánh bên nhau ở các dự án âm nhạc lẫn đời thường của cả hai đã ngầm khẳng định cho mối quan hệ trên mức đời thường. Có thời điểm, người hâm mộ còn phát hiện những hình ảnh tình tứ của cả hai dành cho nhau.
Tháng 8/2017, cư dân mạng rộ tin đồn Hoàng Touliver và Tóc Tiên đã chia tay. Thời điểm đó, với những thông tin mập mờ trên trên cá nhân Instargram của nữ ca sĩ khiến người hâm mộ không khỏi ngờ vực về mối quan hệ giữa Tóc Tiên và bạn trai.
Tuyên ngôn độc thân của Tóc Tiên.
Tháng 11/2017, Tóc Tiên gây chú ý bằng một bài viết khá dài, ám chỉ chuyện tình cảm lục đục do có người thứ 3.
Tóc Tiên viết: "Đau khổ thì cũng trải ít nhiều (dĩ nhiên là vì có đứa thứ "n" chen vào) - nhưng được ở chỗ, chỉ cần đứa thứ "2 rưỡi" chen vô là mình cho "hắn" cùng "ả" biến ngay. Biến trước đi đã rồi hẵng tuyệt vọng ủ ê gào thét sau. Về độ phũ Tiên nghĩ mình thật "đáng yêu".
"Thế, đường tình duyên hơi nhạt tí, nhưng nhờ vậy mới đi được bên nhau an yên nhẹ nhàng tới bây giờ - cùng ăn cùng ngủ cùng khóc cùng cười cùng chí choé cùng than béo. Lỡ mai này ra sao còn có thể quay đầu chào nhau "em ơi anh à hạnh phúc nhé". Tình yêu ấy mà, đôi khi "nhạt nhẽo" là tên gọi khác của bình yên".
Một thời sau khi có những tin đồn chia tay, cư dân mạng lại bắt đầu ồn ào chuyện cả hai "gương vỡ lại lành" khi trong dịp Tết Nguyên Đán, hình ảnh Tóc Tiên vui vẻ chụp hình với gia đình Hoàng Touliver xuất hiện trên mạng xã hội.
Nhờ hình ảnh này, khán giả tin rằng cặp đôi đã quay trở lại với nhau và thêm nuôi hi vọng về một cái kết tuyệt vời của cả hai.
Chuyện vui lại chẳng kéo dài lâu, sau đó không lâu - cụ thể là cuối tháng 2/2018, thông tin cặp đôi đã chính thức "đường ai nấy đi" một lần nữa xuất hiện. Nguồn cơn là do Tóc Tiên có những chia sẻ đầy tâm trạng trên mạng xã hội, bạn bè của nữ ca sĩ cũng khẳng định điều này.
Thu hút sự quan tâm của mọi người là chia sẻ của nhiếp ảnh gia Thiên Minh với hai bức ảnh Tóc Tiên cùng dòng trạng thái: "Mình có một người "chị" chỉ gặp mình và muốn mình chụp hình khi… thất tình…". Cụ thể, anh chia sẻ hai bức ảnh, trong đó có một bức chụp vào năm 2013, bức còn lại chụp vào tháng 4/2018.
Dựa vào điều này, người hâm mộ khẳng định Tóc Tiên và bạn trai đã đường ai nấy đi. Tuy dù chia tay, Tóc Tiên và Hoàng Touliver vẫn là những cộng sự ăn ý trong sự nghiệp âm nhạc.
Tháng 10/2018, truyền thông rộ tin đồn Hoàng Touliver đã cầu hôn Tóc Tiên. Thông tin này đã khiến fan hâm mộ của cặp đôi vô cùng phấn khích. Mọi người liên tục chia sẻ hình ảnh Hoàng Touliver quỳ gối cầu hôn Tóc Tiên.
Tuy nhiên, chỉ vài giờ sau khi tin đồn được rò rỉ phía Hoàng Touliver đã lên tiếng phủ nhận. Phía Hoàng Touliver cho biết mọi ồn ào chỉ là suy diễn, anh và Tóc Tiên tham gia tiệc cưới của một người bạn thân thiết nên mọi hành động chỉ là trò đùa vui. Mặc dù chia sẻ này của Hoàng khiến nhiều người tiếc nuối nhưng vẫn không quên nuôi hi vọng.
Sau thông tin ồn ào đó, cả hai vẫn tiếp tục giữ kín mối quan hệ của mình. Trong suốt 4 năm xuất hiện cùng nhua, Tóc Tiên và Hoàng Touliver chưa từng thể hiện rõ mối quan hệ hoặc đứng ra xác minh thông tin cả hai đang hẹn hò. Dù vậy, những bức hình tình tứ của cả hai cũng như tần suất xuất hiện bên nhau khiến người hâm mộ lờ mờ nhận ra Hoàng Touliver là Tóc Tiên là dành cho nhau.
Mới đây, Hoàng Touliver lại khiến dân tình "sóng gió" khi bất ngờ đăng ảnh của cả hai lên trang cá nhân như một lời ngầm xác định.
Có vẻ như hiểu rõ những tò mò của người hâm mộ, mới đây Tóc Tiên đã chính thức xác nhận chuyện này khi khách mời đặc biệt của chương trình 1 tiếng kể hết. Nói về lý do im lặng suốt thời gian dài, Tóc Tiên cho biết có lẽ đó là cách để bảo vệ và giữ gìn tình yêu.
Trước sự mở lòng của Tóc Tiên và cả Hoàng Touliver, người ta tin rằng có vẻ như showbiz Việt sắp sửa có thêm một đám cưới.