The song's original version, which saw Smith team up with Max Martin, Savan Kotecha and ILYA, has become a worldwide hit with 2 million sales globally.
At the time of writing, the song is also on the verge of reaching the one billion mark on YouTube.
The follow-up to the globally successful ‘Dancing With A Stranger’, ‘How Do You Sleep?’ was released on 19 July, through Capitol Records.
The much-acclaimed glam rockers have a new album, 'Easter Is Cancelled' set for release in October.
Cullum says: "I wanted a video that communicated the feeling of life’s experiences playing out in your mind like a surreal slideshow of an unremembered past.”
The album contains all the tracks previously featured on the artist's EP 'Snacks' in addition to six new songs.
The new track is the follow-up to 'Dancing with a Stranger’, which amassed over 6 million copies with over one billion streams.
On its initial release, the album topped the UK chart, peaked at No. 14 on North America’s Billboard 200 and moved over 3 million copies worldwide.
Goulding says of the new track, “I love how this song is a bit tongue in cheek, it’s definitely lyrically different to most of my other songs."
The singer has also announced an extesnive European tour for across the winter.
The track will also feature on the star's third album, 'Real Life', which is set for release on 7 June.
Originally released as an album in 2007, the double sided picture disc will be available from 31 May.
The London outfit's new album is the hotly-anticipated follow up to the chart-topping 'Wild World'.
The Brit Award-nominated artist's new album. 'The Book Of Traps And Lessons' is set for release on 14 June.
Copeland's film offers a unique, insider’s view on touring with fellow band members Sting and Andy Summers.