一直忙于拍摄电影作品的李治廷终于回归音乐人的身份，推出了新曲《不可思议》大受欢迎。一向寻求新鲜创作的李治廷亦首度和香港著名音乐人伍乐城合作及灌录这首作品，在构思拍摄这个MV的故事大纲时，制作团队最终决定移师到澳洲的布里斯班作为今次MV的舞台。从曝光的MV看，这是一个名符其实的”千里求爱记”，李治廷伙同他的“打死不离三兄弟”上演了一场浪漫爱情故事，花尽心思为讨女朋友欢心最终抱得美人归。李治廷也直言是自己设计了MV故事的构思，他在采访中表示里面的场景都是来自于他的想法，突显了双鱼座浪漫的性格。而为了庆祝李治廷终于抽空回归音乐，现场歌迷更赠送他吉它版的花篮并寄语他能继续坚持做自己的音乐，令他十分感动。

由于行程紧密，《不可思议》的MV仅花了两天完成，李治廷在当地清晨六时多到达布里斯班机场拿取行李后便已经进行拍摄，虽然时间紧张，但是这次的安排也行程丰富，出动了古董车，还遇到见草泥马，最后还碰到了消防员。原来今次MV特别租借了一台60年代出产，车龄高达四十多岁的凯迪拉克开蓬车作为“求爱大计”的交通工具，结果在等待拍摄时被发现了有轻微的漏油，一些路过回局当值的消防员看见这程况后，非常友善地帮忙处理以免发生事故。

今次MV内最重要的一幕求婚片段在布里斯本的其中一个地标Treasury Casino广场拍摄，由于情节逼真，在旁边围观的一众路人更以为这是一个真实的求婚场面，并一起起哄的叫女主角说Marry Me，令到现场气氛达致顶点。不难估计，澳洲布里斯班趁着MV的热潮将会成为又一求婚胜地。在会后采访中，李治廷则坦诚表示结尾部分的广场求婚，他也希望在未来有机会能实现。而发布会当天为了让现场的幸运儿可以飞到彼邦追寻他在MV内踏过的所有足迹，李治廷更携同澳洲昆士兰州旅游及活动推广局送出来回布里斯本的机票。