Nathan Sykes is back with his new single 'Over And Over' and a teaser for that music video has been revealed.