The former Wanted member is seriously tugging at our heartstrings with his latest track, which shuns the soulful pop sound we heard in his first solo single 'Kiss Me Quick' for something far more emosh.
The brand new video sees Nathan doing a load of romantic things like playing piano under a fairytale tree and giving Ryan Gosling a run for his money by rowing across a lake flashing a megawatt grin.
Talking about his new video, Nathan said: "I'm so proud of this video, I've had the idea since the day I wrote the song so to see it come to life and now be able to share it with everyone is so exciting ... It's my favourite video I've ever been a part of making, I hope everyone loves it as much as I do."
One of his most personal tracks to date, the heartfelt ballad was written by Nathan himself and it's safe to say we're insanely jealous of the girl who stole his heart and inspired the lyrics. And also totally grateful to her for allowing the song to exist, obviously.
You can check out the video below and also quite possibly hear Nathan sing this live when he supports Little Mix on their 2016 'Get Weird' tour.
Commencing in Cardiff in March 2016 'The Get Weird Tour' also includes dates in Newcastle, Birmingham, Glasgow, Liverpool, Manchester and two shows at London's O2 Arena.
Over And Over Again' is out 20 November.
For exclusive competitions and amazing prizes visit Reveal's Facebook page NOW!