- Ini awalnya dirilis di negara asal Robyn, Swedia pada tahun 2005, mencapai #18. Itu dikreditkan hanya untuk produser Kleerup dengan Robyn diturunkan ke status bintang tamu. Tahun berikutnya salinan impor mulai dimainkan di klub-klub Inggris dan dirilis ulang pada 2007, kali ini sebagai single Robyn, dengan Kleerup dikurangi menjadi peran 'menampilkan'.
- Robyn adalah penyanyi Electro Pop Swedia, yang memiliki dua hits #7 di Hot 100 pada pertengahan 1990-an dengan 'Do You Know (What it Takes)' dan 'Show Me Love.' Yang terakhir ini juga memuncak di #8 di Inggris. Dia kemudian menghilang sampai tahun 2007 ketika dia menduduki puncak tangga lagu Inggris dengan lagu ini.
- Robyn mengatakan kepada Metro koran 25 Oktober 2007: 'With Every Heartbeat bukanlah lagu #1 yang khas - tidak benar-benar memiliki chorus dan memiliki string break yang aneh di tengah, jadi itu tidak diharapkan. Tetapi ketika mulai naik ke tangga lagu, kami semua memperhatikannya dengan cermat. Lagu itu pantas menjadi #1, jadi saya tidak terkejut tapi juga tidak diharapkan.'
