Sangen var en av rundt 70 låter som ble sendt inn til den aserbajdsjanske kringkasteren ITV vinteren 2011. Tv-kanalen offentliggjorde mars samme år at «Running Scared» skulle representere landet i Eurovision Song Contest i Düsseldorf i mai samme år. Låtskriverne Stefan Örn og Sandra Bjurman er svenske, mens Iain Farquharson er britisk. Örn og Bjurman sto også bak låten «Drip Drop» som representerte Aserbajdsjan i Eurovision Song Contest 2010 i Bærum.