- Dit werd oorspronkelijk uitgebracht in Robyn's geboorteland Zweden in 2005 en bereikte #18. Het werd uitsluitend gecrediteerd aan producenten Kleerup met Robyn verbannen naar de status van gastster. Het jaar daarop begonnen import-exemplaren te worden gespeeld in Britse clubs en het werd opnieuw uitgebracht in 2007, dit keer als een single van Robyn, waarbij Kleerup werd teruggebracht tot de 'featuring'-rol.
- Robyn is een Zweedse Electro Pop-zanger, die halverwege de jaren negentig twee #7-hits had op de Hot 100 met 'Do You Know (What it Takes)' en 'Show Me Love'. De laatste piekte ook op #8 in het VK. Ze verdween toen tot 2007 toen ze een Britse hitparade had met dit nummer.
- Robyn vertelde de Metro krant 25 oktober 2007: 'With Every Heartbeat is geen typisch nummer 1 nummer - het heeft niet echt een refrein en het heeft een rare snaarbreuk in het midden, dus het was niet verwacht. Maar toen het in de hitlijsten begon te klimmen, hebben we het allemaal heel goed in de gaten gehouden. Het nummer verdiende het om een #1 te worden, dus het verbaast me niet, maar het was ook niet verwacht.'
