$ 0 0 MADRID - Lionel Messi has signed a new contract that will tie him to Barcelona until 2018, the club announced yesterday.