The video premiered yesterday and it’s a suitably gloomy affair that finds the pop star being stalked by his unhinged ex-girlfriend at a party.