- Acesta a fost lansat inițial în țara natală a lui Robyn, Suedia, în 2005, ajungând pe locul 18. A fost creditat exclusiv producătorilor Kleerup, Robyn fiind retrogradată la statutul de vedetă invitată. În anul următor au început să fie jucate copii de import în cluburile britanice și a fost relansat în 2007, de data aceasta ca single Robyn, cu Kleerup redus la rolul de „featuring”.
- Robyn este o cântăreață suedeză de electro pop, care a avut două hituri pe locul 7 în Hot 100 la mijlocul anilor 1990 cu „Do You Know (What It Takes)” și „Show Me Love”. Acesta din urmă a atins, de asemenea, locul 8 în Marea Britanie. Apoi a dispărut până în 2007, când a avut un top în topurile din Marea Britanie cu această melodie.
- i-a spus Robyn Metroul ziar 25 octombrie 2007: „With Every Heartbeat nu este o melodie tipică numărul 1 – nu are chiar refren și are o ruptură ciudată a coardei la mijloc, așa că nu era de așteptat. Dar când a început să urce în topuri, cu toții l-am urmărit foarte atent. Melodia merita să fie numărul 1, așa că nu sunt surprins, dar nici nu era de așteptat.'
