Przed wydaniem singla ani Ell, ani Nikki nie występowali nigdy w duetach. W wywiadzie dla rosyjskiego magazynu Ekspress Eldar Qasımov przyznał, że oboje nie wierzyli w sukces utworu[1]. Po wygraniu Konkursu Piosenki Eurowizji 2011 Nigar Camal, spytana w wywiadzie dla Daily Mail o dalszą współpracę z Qasımovem, wyznała, że jej priorytetem jest kariera solowa, ale nie widzi problemu w nagraniu kolejnego projektu z Qasımovem[2].
Oficjalny teledysk do „Running Scared” został opublikowany 11 kwietnia 2011 roku, jego reżyserem został estoński producent Tarmo Krimm[5][6].
Klip, nagrywany w „romantycznym miejscu” u wybrzeża południowego Krymu[6], przedstawiał Qasımova robiącego zdjęcia Camal, która siedziała na klifie z labradorem retrieverem oraz w kolejce górskiej. Sceny przeplatane były twarzami śpiewającego duetu. Na końcu klipu Ell wspiął się na klif, by razem z partnerką zaśpiewać finałowy refren[7].
Konkurs Piosenki Eurowizji 2011
W marcu 2011 roku singiel został wybrany wewnętrznie przez azerskiego nadawcę publicznego İctimai TV na utwór reprezentujący Azerbejdżan podczas 56. Konkursu Piosenki Eurowizji, organizowanego w niemieckim Düsseldorfie[8]. W maju utwór awansował do finału konkursu z drugiego miejsca klasyfikacji półfinałowej[9], wygrywając ostatecznie finał imprezy z wynikiem 221 punktów[10][11].