Robin Stjernberg today premiered the video for his new single 'On My Mind' over on Finest TV's website. The runner-up of the…