Kevin Costner has never been accused of laziness. "I don’t give up. I’m a plotter, and I move," he says. "I just need time to figure out how to do things. And I'm willing to work with that." That tenacity has paid off, not least for his two Oscars. His schedule is characteristically chockablock: He recently wrapped the Superman reboot 'Man of Steel' and appeared as "Devil" Anse Hatfield on History’s mini-series 'Hatfields & McCoys.' All the while he tours with Modern West, the country-rock band he founded in 2007. Despite his hectic schedule, Costner took time to chat with us backstage at his New York City debut.