一直忙于拍攝電影作品的李治廷終于回歸音樂人的身份，推出了新曲《不可思議》大受歡迎。一向尋求新鮮創作的李治廷亦首度和香港著名音樂人伍樂城合作及灌錄這首作品，在構思拍攝這個MV的故事大綱時，制作團隊最終決定移師到澳洲的布里斯班作為今次MV的舞臺。從曝光的MV看，這是一個名符其實的”千里求愛記”，李治廷伙同他的“打死不離三兄弟”上演了一場浪漫愛情故事，花盡心思為討女朋友歡心最終抱得美人歸。李治廷也直言是自己設計了MV故事的構思，他在采訪中表示里面的場景都是來自于他的想法，突顯了雙魚座浪漫的性格。而為了慶祝李治廷終于抽空回歸音樂，現場歌迷更贈送他吉它版的花籃并寄語他能繼續堅持做自己的音樂，令他十分感動。

由于行程緊密，《不可思議》的MV僅花了兩天完成，李治廷在當地清晨六時多到達布里斯班機場拿取行李后便已經進行拍攝，雖然時間緊張，但是這次的安排也行程豐富，出動了古董車，還遇到見草泥馬，最后還碰到了消防員。原來今次MV特別租借了一臺60年代出產，車齡高達四十多歲的凱迪拉克開蓬車作為“求愛大計”的交通工具，結果在等待拍攝時被發現了有輕微的漏油，一些路過回局當值的消防員看見這程況后，非常友善地幫忙處理以免發生事故。

今次MV內最重要的一幕求婚片段在布里斯本的其中一個地標Treasury Casino廣場拍攝，由于情節逼真，在旁邊圍觀的一眾路人更以為這是一個真實的求婚場面，并一起起哄的叫女主角說Marry Me，令到現場氣氛達致頂點。不難估計，澳洲布里斯班趁著MV的熱潮將會成為又一求婚勝地。在會后采訪中，李治廷則坦誠表示結尾部分的廣場求婚，他也希望在未來有機會能實現。而發布會當天為了讓現場的幸運兒可以飛到彼邦追尋他在MV內踏過的所有足跡，李治廷更攜同澳洲昆士蘭州旅游及活動推廣局送出來回布里斯本的機票。