Paul Rey follows up this year's sublime 'All Falls Down' with a new single - the music video for which he released…