Kể từ sau dự án âm nhạc CATENA và MV đình đám Có ai thương em như anh, Tóc Tiên đột nhiên "biến mất" khỏi thị trường âm nhạc. Rồi khi trở lại, là lúc nữ ca sĩ thông báo tin vui "về chung nhà" với nhà sản xuất âm nhạc Hoàng Touliver. 

Hình ảnh của Tóc Tiên sau kết hôn vẫn là quyến rũ, xinh đẹp nhưng thêm phần mặn mà, dịu dàng. Người yêu nhạc mong chờ màn comeback giọng ca Vũ điệu cồng chiêng khá lâu cho đến khi hình ảnh hiếm hoi trong MV Em đã có người mới được hé lộ.

MV Em đã có người mới của Tóc Tiên được phát hành tối 9-12 làm người yêu nhạc mãn nhãn bởi không gian âm nhạc thời thượng, đong đầy cảm xúc và đậm chất retro. Ca khúc được "chắp bút" bởi Bùi Công Nam - nhạc sĩ từng đồng hành và tạo nên nhiều dấu ấn đặc biệt trong con đường âm nhạc của Tóc Tiên. 

Em đã có người mới chưa là giai điệu pha trộn hoàn hảo giữa Pop, Swing và một chút R&B để tạo nên một tác phẩm hoàn chỉnh bắt tai, thời thượng vẫn đủ độ deep để gây người nghe phải nhân nút "re-play". 

Hơn cả giai điệu ấn tượng, Em đã có người mới chưa khiến người nghe cảm nhận đây chính là lời tự sự của Tóc Tiên gửi tới khán giả của mình. Theo đó, hình ảnh cô gái trong bài hát được khắc hoạ khá giống với Tóc Tiên của hiện tại: trưởng thành, quyến rũ đang có sự nghiệp và cuộc sống riêng trọn vẹn bên người bạn đời của mình. 

Cô gái cũng mong muốn cho những người xung quanh, bao gồm cả người cũ có được sự trọn vẹn như mình đang sở hữu. "Sao anh chưa có người nắm lấy đôi tay? Hay để mong người vừa ý đến mai sau? Em mong anh có người mới, trọn vẹn đến suốt đời” - ca từ trong bài hát lời tự sự, như nỗi lòng mà Tóc Tiên muốn gửi gắm.