Locked Out Of Heaven Bruno Mars Download 'Locked Out Of Heaven' on iTunes
Taken from the band's second album of the same name, Robbie Williams is on lead vocals.
The video is loosely based on Kylie Minogue's video for her single "Give Me Just A Little More Time".
It was shot in the same location as Kylie's video, the band performing in a Jazz Cafe with customers joining in the singing and dancing.
Both videos also use a sepia camera filter to give a vintage, timeless look.
Check it out below and let us know what you think...