Wokalistka zespołu Nightwish – Floor Jansen zaprezentowała video do utworu Storm. Teledysk został nagrany w Helsinkach, zaś za reżyserię odpowiada Sami Joensuu.

Wcześniej artystka udostępniła klip do numeru Fire.