The song's music video featured him flying and walking on water, and won the Brit Award for British Video of the Year.
Video musik lagu ini menampilkannya terbang dan berjalan diatas air, dan memenangkan Brit Awards sebagai British Video of the Year.