Heidi Klum took a tumble as she departed Karl Lagerfeld's From Paris With Love party at Yoyo Club at Palais de Tokyo during Paris Fashion Week on Wednesday evening.