Prepositions

You need to get that agreement ..... paper. A verbal agreement is not enough in this case. You have to get him to sign a contract that entails of the details you talked to him about beforehand.