- Este foi originalmente lançado na Suécia, país natal de Robyn, em 2005, alcançando o 18º lugar. Foi creditado exclusivamente aos produtores Kleerup com Robyn relegada ao status de estrela convidada. No ano seguinte, cópias importadas começaram a ser tocadas em clubes britânicos e foi relançada em 2007, desta vez como um single de Robyn, com Kleerup reduzido ao papel de 'apresentação'.
- Robyn é uma cantora sueca de Electro Pop, que teve dois hits #7 no Hot 100 em meados dos anos 1990 com 'Do You Know (What it Takes)' e 'Show Me Love'. Este último também alcançou a posição # 8 no Reino Unido. Ela então desapareceu até 2007, quando alcançou o topo das paradas do Reino Unido com essa música.
- Robyn disse ao Metrô jornal 25 de outubro de 2007: 'With Every Heartbeat não é uma típica música #1 - ela realmente não tem um refrão e tem uma quebra de corda estranha no meio, então não era esperado. Mas quando começou a subir nas paradas, todos nós assistimos muito de perto. A música merecia ser #1, então não estou surpreso, mas também não era esperado.'
