Jabarkan Video musik dari When You Believe

Video musiknya, layaknya seperti singel pemenang X Factor sebelumnya, sangat sederhana dengan Leon menyanyikan lagu tersebut di depan layar proyeksi besar dengan bidikan gambar berbagai lanskap di belakangnya. Videonya juga menampilkan beberapa adegan saat ia berada di acara The X Factor, dari audisi pertamanya hingga saat ia diumumkan sebagai pemenang dan melakukan singelnya.