"With Every Heartbeat" is a song by Swedish singer and songwriter Robyn and Swedish record 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 on 10 January 2007 to promote Kleerup's self-titled debut studio album with him as the main artist.

The song peaked at number one in the United Kingdom and reached the top ten in Belgium, Denmark and the Netherlands. In the United States, where it was released as Robyn's first single since "Do You Really Want Me (Show Respect)" (1998), it peaked at number twenty-eight on Billboard's Hot Singles Sales chart.

"With Every Heartbeat" is a song that runs for four minutes and thirteen seconds in its entire form. It is composed in the key of D major,[1] and is set in common time.[1] It has an unconventional pop song structure, with no distinct chorus. The song was composed in Kleerup's living room, where Robyn came up with the song's melody.[2] The string parts were originally arranged by Carl Bagge using Sibelius.[2]

A physical single was released in the UK on 6 August 2007. It was named as both Jo Whiley's and Scott Mills's "Record of the Week" and was A-Listed on BBC's Radio 1.[2] Robyn performed the song live on Radio 1 during the Jo Whiley Show on 8 August 2007. It also received strong support by Popjustice, who later ranked the single as the best of 2007.[3]

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."[4]

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 cyclical 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."[5] Online music magazine Pitchfork placed the song at number 46 on their Top 500 Tracks of the Decade list.[6] In October 2011, NME placed it at number 30 on its list "150 Best Tracks of the Past 15 Years".[7]

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. Robyn wears her trademark neckscarf and tights, which change colour as the song progresses. The stop motion animation moves in sync with the music. The song pans out halfway through the video to reveal that Robyn is miniature and in fact on a desk in Kleerup's studio. On display in Kleerup's studio is a vinyl copy of Barbra Streisand's album Guilty. The video finishes with the blocks featured in the video tumbling down while Robyn runs away from them, one successfully crushes her. This version of the video is a tribute to the animation of the highly respected late German artist Oskar Fischinger specifically his work entitled Komposition in Blau.

"With Every Heartbeat" was Robyn's biggest hit in the United Kingdom, where it became the first number one, second top ten, and fourth top forty hit of her career. The song charted inside the top five on downloads alone the week before the song's physical release. The song sold 270,000 copies in the UK as stated by the Official Charts Company and 224,000 copies in the US according to Billboard.