Piosenka była notowana na liście przebojów singlowych Serbii, gdzie objęła szczytne miejsce trzecie.
Teledysk Wideoklip do utworu wyreżyserowała Zaiba Jabbar, jego premiera odbyła się 1 maja 2012 na oficjalnym koncie Little Boots w serwisie YouTube. W klipie wokalistka śpiewa u boku zespołu modnych, ambiwalentnych seksualnie młodych tancerzyBaggs, Michael (2012-06-03). "Little Boots debuts 'Every Night I Say A Prayer' video". gigwise.com. [dostęp 2012-06-04].. Michael Roffman, redaktor witryny internetowej Consequence of Sound opisał wideoklip jako "miks reklamy Crystal Pepsi w teledysku do 'Right Now' formacji Van Halen z czymkolwiek pokazanym przez Madonnę w okresie promocji jej albumu Erotica"Roffman, Michael (2012-05-01). "Video: Little Boots – 'Every Night I Say A Prayer'". Consequence of Sound. [dostęp 2012-06-04]..
Promocja 21 kwietnia 2012 Little Boots wystąpiła z piosenką podczas koncertu w Rough Trade East, prestiżowym sklepie przy ulicy Brick Lane w London Borough of Tower Hamlets. Kontynuując promocję singla, Little Boots i Trax wysłali "Every Night I Say a Prayer" redaktorom Nylonu, magazynu skupiającego się na kulturze masowej i modzie. Ci zamieścili utwór na swojej stronie internetowej. Nylon. 2012-04-20.