Was homeless for a period in the mid-1980s while struggling to make it as a screenwriter and writing the novel Dances with Wolves. He lived out of his car and slept on friends' couches, eventually giving up on Hollywood and moving to Bisbee, Arizona. He was living there, working as a dishwasher in a Chinese restaurant, when the novel was published and his old friend
Kevin Costner asked him to return to Los Angeles to write the screenplay, for which he later won the Academy Award for Best Adapted Screenplay.