- Sākotnēji tas tika izlaists Robinas dzimtajā valstī Zviedrijā 2005. gadā, sasniedzot 18. vietu. Tas tika piešķirts tikai producentiem Kleerupam, un Robinam tika piešķirts vieszvaigznes statuss. Nākamajā gadā importētās kopijas sāka atskaņot Lielbritānijas klubos, un tas tika atkārtoti izdots 2007. gadā, šoreiz kā Robyn singls, Kleerupam samazinot līdz “attēlā” lomai.
- Robyns ir zviedru Electro Pop dziedātājs, kuram deviņdesmito gadu vidū bija divi 7. populārie hiti Hot 100 ar dziesmām 'Do You Know (What it Takes)' un 'Show Me Love'. Pēdējais arī sasniedza 8. vietu Apvienotajā Karalistē. Pēc tam viņa pazuda līdz 2007. gadam, kad ar šo dziesmu ieguva Apvienotās Karalistes topa pirmo vietu.
- Robins pastāstīja Metro avīze, 2007. gada 25. oktobris: 'With Every Heartbeat nav tipiska #1 dziesma - tai nav īsti piedziedājuma, un tās vidū ir dīvains stīgas pārtraukums, tāpēc tas nebija gaidīts. Bet, kad tas sāka kāpt uz augšu topos, mēs visi to ļoti uzmanīgi vērojām. Dziesma bija pelnījusi būt #1, tāpēc es neesmu pārsteigts, bet arī tas nebija gaidīts.
