La band ja girato un video clip per la title-track dell'album "The Headless Horseman". E' il primo disco fatto dai tempi di "Wings Of Destiny", nel 1998. Si tratta di un live on stage, intermezzato con la storia basata sul personaggio del cavaliere senza testa, che ha visto i membri fare del loro meglio per recitare. Il video è stato diretto da Rami 'Spielberg' Freiha e creato da una delle migliori squadre (Craig Broderick, Frank Diciero e Henry Karjalainen)... I Pegazus dicono sia un video pieno di classe e passione cinematografica.
Dovrebbe essere pubblicato dalla label della band, la Nuclear Blast, nel prossimo futuro, ma il gruppo ha comunque deciso di renderlo scaribile sul proprio sito ufficiale, www.pegazus.net.