新歌《屬於我們的故事》由黃小花、驊翎、史帝伏Steve.Inn與小沙聯手打造，曲風走向Grunge式搖滾，帶著溫熱能量而不顯粗糙。張信哲分享：「雖然歌名很浪漫，但其實就是一首情歌，特別的是它有兩個節點，前面低吟冷冽，後面炸裂歡快，難度很高。」以截然不同的張信哲音樂樣貌，帶來全新聽覺衝擊。
MV同樣話題滿滿，由曾入圍台北電影節「非常新人」的陸夏擔綱女主角，男主角則是兩屆金鐘視帝黃河。導演黃中平以飽和色調與古色古香場景，打造濃厚電影感。片中最引人注目的橋段，是張信哲與黃河「拳來拳往」比太極拳，甚至對坐下棋，張信哲看完劇本忍不住直呼：「也太特別！」直到實際拍攝才體會設計巧思，太極拳的陰陽交融、棋局的鬥智攻防，正好暗喻男女感情裡的進退拉扯。
黃中平表示，他刻意以拼貼手法組合「故事碎片」，在影像中揉合舞蹈、武術與霓虹城市，營造迷幻氛圍。他說：「這首歌有很多撞擊突破，我希望MV也能打破制式的情歌詮釋，帶來更開放的想像空間。」也呼應張信哲用不一樣的音樂質地，加上顛覆想像的影像語言，再次證明了野心與勇氣。
