1999-2000: Heidi Klum and a wingless Gisele Bundchen made their Victoria’s Secret runway debuts in 1999. There were plenty of Angels in their wings and more costume-y elements were added. These shows were webcast, but not aired on national television yet. The 2000 show took place in May instead of February in conjunction with the Cannes Film Festival for a charity to raise money for AIDS. Gisele Bunchen wore a $15 million ruby and diamond encrusted bra and panty set.