Adriana Lima shed tears on the runway during the Victoria's Secret Fashion Show - as she announced she is leaving the brand.