Hall's late-night show gave hip-hop a home on TV and helped propel Bill Clinton to the White House. "I wanted to do this show that didn't exist when I was a kid," he says. Hall's memoir is Arsenio.