Victoria’s Secret announced in a teaser video today that it will be holding its 2016 show in Paris.