Sau một thời gian khá dài tập trung quảng bá cho các ca khúc trong album vol.1 The First Step theo dòng nhạc Pop dance, những ngày đầu tháng 3 này, Đông Nhi đã bắt tay cùng quản lý - nhạc sĩ Đằng Phương thực hiện một ca khúc mới toanh. Với tên gọi Từng thuộc về nhau, ca khúc mới của Đông Nhi chính là món quà đặc biệt mà cô nàng dành tặng cho khán giả sau lần “lỡ hẹn” của single Lạnh lùng vì gặp phải những trục trặc.
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.