In a high-speed blender, add the ice, cubed watermelon, mint leaves, and the can of sparkling water.
Place the lid on the blender cup securely and place the blender cup on the base. Blend on low for 20-30 seconds. Remove the blender cup from the base and pour the watermelon slushy into two glasses. Garnish with a fresh mint leaf in each cup if desired.