"Heart on My Sleeve" was then recorded by The X Factor runner-up, Olly Murs, for his eponymous debut album. It was released on 6 March 2011, as the third single from the album. It became his first single release not to be accompanied by a physical CD single. It also became his first single not to hit the UK top 10, only peaking at #20, but it performed very well on the radio airplay chart. To date, "Heart on My Sleeve" has sold over 63,500 copies.
A music video for the song was shot in December 2010 and uploaded to YouTube on 16 January 2011. It features Murs in a hotel room, performing the track whilst looking out onto the London skyline, before leaving the hotel room and heading out into London at night, walking along the South Bank and travelling in a black cab before appearing on the Millennium Bridge where he and a female figure meet and embrace tenderly at the video's end. In an interview for 4Music in November 2012, Murs admitted that it was his least favourite video to shoot owing to the fact that it was a night shoot and it was raining when it was filmed.