Bruce Willis has signed on to star as a disgraced hostage negotiator seeking redemption in the MGM thriller Hostage. The film is based on the Robert Crais novel.