The Victoria's Secret Fashion Show kicked off in Paris with wings, over-the-top lingerie costumes and musical performances.