新歌〈天堂的證明〉是黃少谷為了求婚一事特別創作。MV除了將求婚當天的精華畫面剪進去，裡頭的對嘴畫面也拉到淡水八里的十三行公園拍攝，黃少谷回憶與Yumi第一次約會的地方，他表示，當時約她去放風箏玩得很開心，隔天去《大時代》劇組拍戲跟大家分享時，每個人都覺得不可思議，覺得這招把妹很厲害，也讓他成功贏得美嬌娘的芳心。黃少谷表示，當天拍攝的時間十分快速，只花一小時就收工，直呼：「大概是我這輩子拍過最快的MV！」
不過提到這首歌的創作過程，黃少谷表示，這首歌琢磨了非常久，大概花了一個月才完成詞曲，編曲跟錄音就花了3天3夜，並說老婆Yumi那幾天都不知道他在忙什麼，因為是寫給她的求婚歌曲，怕她不小心聽到，都戴耳機偷偷聽，以免她起疑，幸好成功瞞住Yumi，才讓求婚當天有驚喜。
求婚當天也發生2件有趣的事情，首先是黃少谷拿出婚戒要替Yumi戴上時，竟然突然問現場的賓客：「我突然忘記，求婚是要戴哪隻手？」令全場笑出來，後有人回應：「男左女右！」戴上戒指之前，現場親友更對黃少谷大喊：「要跪下啦！」沒想到這時Yumi竟然以為是在對她說，身體作勢往下，黃少谷馬上大喊：「不是你，是我！」笑翻全場。
這首歌曲的開端寫著「我想讓你知道，你對我有多麼重要」，黃少谷感性地表示：「愛情這條路上跌跌撞撞，曾經以為自己會孤老終生，幸好遇見了Yumi，才明白自己的幸運何在。」他表示，這首歌沒有華麗的編曲及抽象的歌詞，只想真誠地完成這首歌曲。黃少谷更體認到，常常在愛裡面會因為習慣而忘了感激，所以在創作這首歌時，只想要好好表達另一半對自己的好，有著對方的關心與陪伴，就是最好的「天堂的證明」，也希望能傳達給每一個聽到這首歌的人。
