- Dette blev oprindeligt udgivet i Robyns hjemland Sverige i 2005 og nåede #18. Det blev udelukkende krediteret til producenterne Kleerup med Robyn henvist til gæstestjernestatus. Året efter begyndte importkopier at blive spillet i britiske klubber, og den blev genudgivet i 2007, denne gang som en Robyn-single, med Kleerup reduceret til 'featuring'-rollen.
- Robyn er en svensk Electro Pop-sanger, som havde to #7 hits på Hot 100 i midten af 1990'erne med 'Do You Know (What it Takes)' og 'Show Me Love'. Sidstnævnte toppede også på #8 i Storbritannien. Hun forsvandt derefter indtil 2007, hvor hun havde en britisk hitliste med denne sang.
- Robyn fortalte Metro avis 25. oktober 2007: 'With Every Heartbeat er ikke en typisk #1-sang - den har ikke rigtig et omkvæd, og den har et mærkeligt strengbrud i midten, så det var ikke forventet. Men da det begyndte at klatre op på hitlisterne, så vi det alle meget nøje. Sangen fortjente at blive nummer 1, så jeg er ikke overrasket, men det var heller ikke forventet.'
