"Running Scared" şarkısının klibinin yönetmenliğini Tarmo Kırım yapmıştır. Kırım, 2002'de Tallinn'de yapılan Eurovision Şarkı Yarışması'nın da yapımcılığını üstlenmiştir. Organizasyonun hayranı olan Kırım, Eurovision şarkısına klip çekmeyi arzuladığını söylemiştir. Klip, geniş bir kadro ile deniz kıyısında çekilmiştir. Nisan 11'de İçtimai TV'de ilk kez yayınlandı. 18 Mayıs'ta, şarkıya çekilen klibin YouTube video paylaşım sitesinde en çok izlenen video olduğu açıklanmıştır.