Con motivo del Record Store Day, Little Boots ha sacado un 12 pulgadas que confirma su intención de volver a las pistas de baile manifestada en diversas declaraciones durante los últimos meses. ‘Every Night I Say A Prayer’, a pesar de su estribillo pegajoso, tiene una intención mucho más disco y mucho más house que los singles que le dieron el éxito, del tipo ‘Remedy’, de marcado carácter electropop. Este corte nuevo ha sido escrito junto a Andy Butler de Hercules & Love Affair.
Previamente, se había dado a conocer este remix del mismo tema.