The New York Jets were the first to pay the type of contract premium Curtis Martin earned as he left the New England Patriots.