Iceland's long reigning Prince of a certain kind of Pop has released a new single and video. It's Paul Oscar with 'Megi…