"With Every Heartbeat" is a song by Swedish recording artist Robyn with Swedish producer Kleerup. It was released on 30 July 2007 in the United Kingdom as the second single from the international edition of Robyn's self-titled fourth studio album, Robyn. In Sweden the single was released to promote the self-titled debut album by Kleerup on 15 January 2007 with Kleerup as the main artist.
The song peaked at number one in the UK and reached the top ten in Belgium (Wallonia and Flanders), Denmark, and Netherlands. In the U.S., where it was released as Robyn's first single since "Do You Really Want Me (Show Respect)" from 1998, it peaked at number twenty-eight on Billboard's Hot Singles Sales chart.
Two videos were filmed for the song. Kleerup's version shows assorted scenes of life in New York City, while Robyn's version shows the singer walking among colourful building blocks and board game pawns.
Digital Spy's Alex Fletcher gave the song four stars (out of five) and wrote "'With Every Heartbeat' is reminiscent of 90s dance tracks by the likes of Robert Miles. [...] The laid back, coffee-table friendly styling of the track calls to mind Moon Safari era Air, particularly their forgotten classic 'Kelly Watch The Stars'. While the lyrics may be devoid of any emotional clout, they tumble along pleasantly enough while the bleeps and glitches provided by Kleerup nurture your ears." Steve Perkins of BBC Chart Blog praised the song for its lack of a chorus, writing "when you peel this song apart, it's actually very cylical regardless: odd lines are repeated, but carefully chosen as if to reinforce the point that a new line just made. [...] There's a trembling quality to Robyn's voice in this song - as though she could fall apart at any moment but is keeping herself together by sheer force of will - which adds enormously to the fighting spirit of a song that is pessimistic without being bleak." Online music magazine Pitchfork Media placed the song at 46 on their Top 500 Tracks of the Decade list.