While working on the series , Larry and his dog Steve slowly evolved into Peter and Brian ; the rest of the series characters were added later .
While working on the show , Larry and his dog Steve , became Peter and Brian . The rest of the show 's characters were added later .