Olly, 29, pays homage to Robbie with an almost identical video, and the Take That star even makes a cameo!
Olly, who won Best British Solo Artist at the Radio 1 Teen Awards on Sunday (3 November), is seen visiting the same locations and driving off on a motorbike with his love interest, as he sings the emotional ballad.
For Robbie's cameo, the pair exchange words from a distance, with Robbie throwing Olly a football before walking away. The stylishly shot black and white promo was directed by Vaughan Arnell, who also shot the original 'Angels' video in 1997.
Olly and Robbie have struck up a real bromance ever since Robbie appeared on The X Factor in 2009 to duet with Olly, who was a finalist at the time. Coincidentally, the pair sung 'Angels' and Olly later finished in third place.
Since, Olly has supported Robbie on his 'Take the Crown' tour and will also be appearing on Robbie's upcoming album, Swings Both Ways, singing The Jungle Book's signature theme song.
Writing a message on his Facebook page this afternoon, Olly said: "Loving all the feedback to the new video 'Hand On Heart' keep them coming... And yes, last single from this album... crazy... Wanna go out with a bang!!"
'Hand on Heart', taken from the special edition of Olly's album, Right Place Right Time, will be released on 24 November.
Watch Olly's video for 'Hand On Heart' below: