I think this is a new remix by Brodinski. I cannot find any info on it.
MP3: It's Not Over (Brodinski Remix)
Either way, the single was just released along with the video. The video is like a cross between a Dungeons and Dragons meeting and Michael and Janet's Scream video.