In a small saucepan, simmer water and sugar until the sugar dissolves, about 5 minutes; remove from heat, add mint and allow to cool to room temperature. Blend watermelon in a blender until smooth and strain. Stir in mint simple syrup and chill until ready to use. Pour ¼ cup of watermelon mint juice in each champagne glass and top with chilled champagne.