Halve the melon. Scoop out the seeds and discard. Cut the flesh away from the skins and put into a blender. Purée until completely smooth. Heat the sugar with the lemon juice to just dissolve it and remove from the heat. Mix into the melon purée.
Pour the mixture into your ice-cream machine and freeze, following the manufacturer’s instructions. Store in a suitable, closed container in t