- Questo è stato originariamente pubblicato nel paese natale di Robyn, la Svezia, nel 2005, raggiungendo il numero 18. È stato attribuito esclusivamente ai produttori Kleerup con Robyn relegato allo status di guest star. L'anno successivo le copie di importazione iniziarono ad essere riprodotte nei club britannici ed è stato ripubblicato nel 2007, questa volta come singolo di Robyn, con Kleerup ridotto al ruolo di 'protagonista'.
- Robyn è una cantante elettro pop svedese, che ha ottenuto due successi al numero 7 della Hot 100 a metà degli anni '90 con 'Do You Know (What it Takes)' e 'Show Me Love'. Quest'ultimo ha anche raggiunto la posizione # 8 nel Regno Unito. È poi scomparsa fino al 2007, quando è stata in cima alle classifiche del Regno Unito con questa canzone.
- Robyn ha detto al la metropolitana quotidiano 25 ottobre 2007: 'With Every Heartbeat non è una tipica canzone numero 1 - non ha davvero un ritornello e ha una strana rottura delle corde nel mezzo, quindi non era previsto. Ma quando ha iniziato a scalare le classifiche, l'abbiamo guardato tutti da vicino. La canzone meritava di essere la numero 1, quindi non sono sorpreso ma non era nemmeno previsto.'