Trong MV Nơi đó ta thuộc về nhau, ban nhạc Bức Tường kết hợp với rapper Krazinoyze mang tới chất fusion độc đáo cho ca khúc.

Phần vocal chính vẫn do ca sĩ Phạm Anh Khoa trình bày.

MV còn có sự góp mặt của phượt thủ Trần Đặng Anh Khoa, người nổi tiếng vì đi vòng quanh thế giới bằng xe máy trong 3 năm.