In mid-2006 Kleerup played drums for Klas Åhlund's alternative rock band Teddybears (whose song "Cobrastyle" Robyn covered).

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.

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.

"[12] Online music magazine Pitchfork placed the song at number 46 on their Top 500 Tracks of the Decade list.

The song pans out halfway through the video to reveal that Robyn is miniature and in fact on a desk in Kleerup's studio.

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.