Combine first 3 ingredients in a blender. Process until smooth. Pour mixture into a large pitcher; add sparkling wine. Pour into glasses. Garnish, if desired.
This recipe can easily be doubled. Just be sure to make the mimosas in 2 batches. For best results, chill melon overnight.