New Barcelona signing Malcolm has called Lionel Messi a 'legend' and is excited to play alongside the Argentine at his new club.