- Aquest va ser llançat originalment al país natal de Robyn, Suècia, el 2005, arribant al número 18. Es va acreditar únicament als productors Kleerup amb Robyn relegada a l'estatus d'estrella convidada. L'any següent es van començar a reproduir còpies d'importació als clubs britànics i es va tornar a estrenar el 2007, aquesta vegada com a senzill de Robyn, amb Kleerup reduït al paper de 'featuring'.
- Robyn és una cantant sueca d'Electro Pop, que va tenir dos èxits número 7 a l'Hot 100 a mitjans dels anys noranta amb 'Do You Know (What It Takes)' i 'Show Me Love'. Aquest últim també va assolir el número 8 al Regne Unit. Després va desaparèixer fins a l'any 2007, quan va tenir el primer lloc de les llistes del Regne Unit amb aquesta cançó.
- va dir la Robyn Metro diari del 25 d'octubre de 2007: 'With Every Heartbeat no és una cançó típica del número 1: realment no té un cor i té un estrany trencament de corda al mig, així que no s'esperava. Però quan va començar a pujar a les llistes, tots ho vam observar molt de prop. La cançó es mereixia ser el número 1, així que no m'estranya però tampoc s'esperava”.
