From the Super Mario Wiki
Jump to: navigation, search
Mario after receiving Paper.

Paper is an item that the player receives from Old Man Watchitt in the Piccolo sidequest in Super Paper Mario, and it is used to bring an autograph from Merlumina to him. After the player gives him the autograph he will give the player the You-Know-What, which needs to be given to Bestovius.