Lionel Messi bid a tearful goodbye to Barcelona on Sunday and has now signed with Paris Saint-Germain.