Sprinkle the cocktail cherry with sugar and place it on the edge of the glass with mint leaves. Pour grenadine into a glass. Shake the Cointreau, cherry juice and lemon juice with the ice cubes vigorously in the cocktail shaker.
Pour the drink mixture through a sieve into the prepared glass. Fill up with sparkling wine and serve immediately.