The man who inspired the novel and the Hollywood film Hotel Rwanda, Paul Rusesabagina, was released late Friday evening from prison after the Rwandan government commuted his sentence.