Originally, Paperman was going to be a Pixar film.
Patrick Osborne wrote:
John Kahrs went and asked Lasseter if he could revive Paperman which he had done 5 or 6 versions of story at Pixar before he came down to Disney. Back then, Paperman was going to be a black-and-white, photorealistic, global illuminated film but when John came down to Disney, he was around Glen [Keane] a lot, saw all the drawing, all the history of line and thought it would be cool to bring line into it and make Paperman in a different way.
Source:
http://www.ianimate.net/podcasts/item/i ... borne.html