『マリリン 7日間の恋』『ブルーバレンタイン』『ブロークバック・マウンテン』とアカデミー賞に3度ノミネートされた女優、ミシェル・ウィリアムズ（Michelle Williams）を起用したこのヴィデオは、LA、ニューヨーク、セント・マーチン、ナイアガラの滝で撮影された飛行機による旅行記となっている。「『ジェミニ』を聴いた時からワイルド・ナッシングのファンだった。で、彼らの新しいアルバム『ノクターン』のヴィデオを手掛ける機会を得ることになったんだ。で、本能的に、ヴィデオの候補曲だった3曲をミシェルに送ったんだ。そして彼女は「パラダイス」を選んだんだよ」とヴィデオのディレクター、マシュー・アマート（Matthew Amato）は説明する。ヴィデオにも使用された「パラダイス」のニュー・ヴァージョンでは、アイリス・マードック（Iris Murdoch）の『魔に憑かれて』（A Word Child）を読むミシェル・ウィリアムズをフィーチャリング。このヴァージョンは、『ノクターン』と同じく、ブルックリンのRare Book Roomでジャック・テイタムによりレコーディングされた。

Wild Nothing- Paradise