- Toto bylo původně vydáno v Robynově rodné zemi Švédsku v roce 2005 a dosáhlo #18. Bylo to připsáno pouze producentům Kleerupovi, přičemž Robyn byla zařazena do postavení hostující hvězdy. Následující rok se v britských klubech začaly hrát importované kopie a v roce 2007 byla znovu vydána, tentokrát jako singl Robyn, s Kleerupem redukovaným na „představující“ roli.
- Robyn je švédská electro popová zpěvačka, která měla v polovině 90. let dva hity číslo 7 na Hot 100 s písněmi „Do You Know (What It Takes)“ a „Show Me Love“. Druhý jmenovaný také dosáhl vrcholu na #8 ve Spojeném království. Poté zmizela až do roku 2007, kdy se s touto písní dostala na vrchol britské hitparády.
- Robyn řekla Metro noviny 25. října 2007: 'With Every Heartbeat není typická skladba číslo 1 - ve skutečnosti nemá refrén a má uprostřed divnou strunu, takže se to nečekalo. Ale když to začalo stoupat v žebříčcích, všichni jsme to velmi pozorně sledovali. Píseň si zasloužila být číslo 1, takže mě to nepřekvapuje, ale ani se to nečekalo.“
