Đáng chú ý, ca khúc sẽ được phát hành ngay sau khi đợt gió mùa về, đúng với "công thức tình ca" trước đây của anh khi liên tục cho ra mắt những bản tình ca buồn vào những ngày cuối thu đầu đông.
Hình ảnh Vũ đăng tải nhằm thông báo về ca khúc mới của mình.
Ngay sau khi đăng tải, Vũ đã khiến những người hâm mộ vô cùng háo hức và chờ đợi vào một ca khúc "dành cho người cô đơn" mới. Trước đó, vào cuối năm 2020, Thái Vũ đã vô cùng thành công với bản ballad mang tên Bước qua mùa cô đơn, nhận được nhiều sự ủng hộ và đón nhận của khán giả. Một trong những nguyên nhân khiến những bản tình ca của Vũ nhận được sự đồng cảm của người hâm mộ chính là nhờ tính chiêm nghiệm trong bài hát của một người đàn ông đã trưởng thành, nhìn lại những rung động hay mối tình trước đây của mình.
Với Bước qua nhau là phần tiếp theo của Bước qua mùa cô đơn, nhiều người hâm mộ kì vọng được thấy một kết thúc có hậu dành cho cặp đôi nhân vật chính trong câu chuyện. Trước đó, chủ nhân của bản hit Lạ Lùng cũng đã bật mí một vài câu hát trong ca khúc mới: "Tại sao không vẫy tay chào nơi ta đứng bây giờ? Hai nơi hai người dưng".