"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, and is set in common time. 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. According to a Kleerup interview in 2020 the song was inspired by Giorgio Moroder, "but mostly by the ZZ Top song Legs" The string parts were originally arranged by Carl Bagge using Sibelius. 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. 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. The song was released in the United States in January 2008. A remix version is also featured in the soundtrack of How to Lose Friends and Alienate People. It was also featured in the 2007 movie Boy A and on the video gameGrand Theft Auto V.
Reception
's Alex Fletcher gave the song four stars 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 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." Online music magazine Pitchfork placed the song at number 46 on their Top 500 Tracks of the Decade list. In October 2011, NME placed it at number 30 on its list "150 Best Tracks of the Past 15 Years".
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 artistOskar 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 has sold 430,000 in the UK in combined sales of purchased and streaming equivalent sales as stated by the Official Charts Company and 224,000 copies in the US according to Billboard.