The signing was announced on Monday night as the Toffees secured a big name addition to their ranks ahead of the new season