PM deletes video after social media backlash