Barcelona coach Tito Vilanova paid tribute to Lionel Messi after his brace in victory at Real Mallorca.

Messi has notched up 76 goals in 2012, one more than the mark set by Pelé in 1958.

"Leo continually breaks records. His goal tally is spectacular. It takes other great players seven or eight seasons to score the amount of goals he scores in one season. Also, some of his goals are absolute beauties," enthused Vilanova.