- Ovo je izvorno objavljeno u Robyninoj rodnoj zemlji Švedskoj 2005., dosegnuvši #18. Za to su zaslužni isključivo producenti Kleerup, a Robyn je degradirana u status gostujuće zvijezde. Sljedeće godine uvezene kopije počele su se puštati u britanskim klubovima, a ponovno je objavljena 2007., ovaj put kao Robyn singl, s Kleerupom smanjenom na 'glavnu' ulogu.
- Robyn je švedska elektro pop pjevačica koja je sredinom 1990-ih imala dva #7 hita na Hot 100 s 'Do You Know (What it Takes)' i 'Show Me Love.' Potonji je također dosegao 8. mjesto u Ujedinjenom Kraljevstvu. Zatim je nestala sve do 2007. kada je s ovom pjesmom bila prva na ljestvici u Velikoj Britaniji.
- Robyn je rekla Metro novine 25. listopada 2007.: 'With Every Heartbeat nije tipična pjesma broj 1 - zapravo nema refren i ima čudno pucanje žice u sredini, tako da to nije bilo očekivano. Ali kad se počeo penjati na ljestvicama, svi smo ga pomno promatrali. Pjesma je zaslužila biti broj 1, tako da nisam iznenađen, ali nije bilo ni očekivano.'
