All the Pretty Horses is a 2000 American romance western film, directed by Billy Bob Thornton and based on the novel of the same name by author Cormac McCarthy. It stars Matt Damon as John Grady Cole, the main male character, and Penélope Cruz as Alejandra Villarreal, the main female character. The film received mostly negative reviews and grossed only $18 million worldwide, against a $57 million budget.