- Denne ble opprinnelig utgitt i Robyns hjemland Sverige i 2005, og nådde #18. Det ble kreditert utelukkende til produsentene Kleerup med Robyn nedrykket til gjestestjernestatus. Året etter begynte importkopier å bli spilt i britiske klubber, og den ble utgitt på nytt i 2007, denne gangen som en Robyn-singel, med Kleerup redusert til 'featuring'-rollen.
- Robyn er en svensk Electro Pop-sanger, som hadde to #7-hits på Hot 100 på midten av 1990-tallet med 'Do You Know (What it Takes)' og 'Show Me Love'. Sistnevnte toppet seg også på #8 i Storbritannia. Hun forsvant deretter til 2007 da hun hadde en britisk toppliste med denne sangen.
- Robyn fortalte Metro avis 25. oktober 2007: 'With Every Heartbeat er ikke en typisk #1-sang - den har egentlig ikke et refreng og den har et merkelig strengbrudd i midten, så det var ikke forventet. Men da det begynte å klatre oppover listene, så vi alle veldig nøye på det. Sangen fortjente å bli nummer 1, så jeg er ikke overrasket, men det var heller ikke forventet.'
