With his new song, 'Over', climbing the charts and his fans begging for the release of the music video for…