'Dances With Wolves' Flashback! Kevin Costner, Mel Gibson and More on the 1990 Red Carpet

Twenty-five years ago, moviegoers were introduced to the Western saga Dances With Wolves, a sweeping historical epic starring Kevin Costner, who also directed. Set in 1863, the Academy-Award winning film follows exiled Civil War soldier Lieutenant Dunbar (Costner) as he befriends both Lakota Indians and curious wildlife after he’s transferred to an abandoned fort on the frontier. Click through our gallery to see the stars walk the carpet at the Los Angeles premiere on Nov. 4, 1990.