Right-hander Felipe Paulino started throwing a baseball again this week, and no better way to celebrate than by signing his 2013 contract.