Không ngọt ngào và thuộc loại dễ nghe như nhiều bản hits đình đám trước đây, Từng thuộc về nhau do Đông Nhi sáng tác theo điệu valse và được nhạc sĩ Đằng Phương hòa âm theo phong cách bán cổ điển. Đây là một bước thử nghiệm đầy mới lạ và hứa hẹn và hấp dẫn của Đông Nhi. Nói về ca khúc này, Đông Nhi cho biết mình đã ấp ủ khá lâu và rất kì vọng vào thành công của nó trong thời gian tới. Được biết, Đông Nhi cùng ê-kíp của mình đang tất bật thực hiện phần MV cho Từng thuộc về nhau, hứa hẹn khi ra mắt trong thời gian tói sẽ mang đến cho khán giả những thước phim thật hoành tráng và đẹp long lanh.