A total of three official music videos have been made to accompany the different releases of "Heart Skips a Beat". The first, for the original UK version, was first released onto YouTube on 15 July 2011. The video was filmed at Mile End Skate Park in East London in early July 2011. It features Murs dancing on what looks like a giant record player, with a giant record labelled as the single. The video features numerous dancers and skateboarders as extras. "Rose", the papier-mâché figure of a woman, as seen in the music video of his single "Busy", also makes a cameo appearance.