為了邀請陳奕迅合作，鄧超、俞白眉兩位導演飛到香港請陳奕迅看片，陳奕迅一時因為父子間有趣的互動大笑，也因為片中的偉大父愛而落淚。結束看片後，陳奕迅久久無法從感人的劇情中抽離出來，親口對鄧超和俞白眉說：「這首歌我唱定了！」
〈相信你的人〉由陳小霞作曲、姚若龍填詞，以及陳輝陽監製。陳奕迅不僅親自致電陳小霞，講述自己對於歌曲的情緒表達和唱法演繹的想法，還邀請了已經閉關的姚若龍再度出山，這三位曾經合作過的作品包括〈世界〉、〈謝謝〉等眾多金曲的默契搭檔再度重聚，更力邀香港著名音樂人陳輝陽擔任歌曲監製。陳奕迅多次與導演交流，並試過在深夜2點透過視訊為鄧超和俞白眉清唱歌曲，這也成為鄧超一生難忘的記憶。
MV中陳奕迅在溫暖樸實的燈光、靜謐流光的背景下，用自己深情且富有故事性的聲線，將更多來自父親的愛注入歌曲中，真像是一個講故事的人，讓聽眾在他娓娓道來的演唱中，深刻地體會影片中父親馬皓文在兒子馬飛追夢的道路上的堅定陪伴，把父子親情表達的淋漓盡致。
歌曲也把電影中爸爸馬皓文對兒子馬飛「永遠不要被成見綁住，永遠相信勇敢是魔術」的鼓勵寫進歌中，與電影深深結合的歌詞，將父子親情層層昇華。MV播出後，導演鄧超也發微博表示，謝謝多情又真誠的陳奕迅。
