〈屬於我們的故事〉由新銳黃小花、驊翎、史帝伏Steve.Inn、小沙聯手創作，走的是 Grunge 式搖滾路線，卻又不粗糙，反而帶著一股溫熱的力量。張信哲自己也說：「歌名很浪漫，就是一首情歌，特別的是它有兩個節點，前面低吟冷冽，後面炸裂歡快，難度很高。」他坦承錄音時習慣整首一次過，所以配唱前很認真練歌，「就是要把情緒的反差唱到位」。
MV同樣話題十足！女主角找來曾和日本影帝永瀨正敏合作、入圍台北電影節「非常新人」的陸夏，男主角則是兩屆金鐘視帝、北影影帝黃河。導演黃中平把場景搬到古色古香的「波記打邊爐」和陽明山中山樓，飽和色調打造濃濃電影感。最讓人眼睛一亮的橋段，就是張信哲和黃河「拳來拳往」打太極拳，還有對坐下棋博弈的場面。哲哥一開始看到劇本直呼：「也太特別！」後來才發現，這些設計超有意思，太極拳的陰陽交融、棋局的鬥智攻防，正好暗喻男女感情裡的進退拉扯。
導演黃中平則透露，他刻意用拼貼的方式，把「故事碎片」組合起來，影像裡有舞蹈、有武術、還有霓虹與城市的穿插，營造一種迷幻氛圍。他說：「這首歌有很多撞擊突破，我希望MV也能打破制式的情歌詮釋，帶來更開放的想像空間。」