In a large sangria pitcher, combine the Andre Brut Champagne, orange juice, lime zest and mint simple syrup to taste (recipe below - I used the full two cups but it may be too sweet for some). Add the sliced strawberries, lemon slices, lime slices, and mint springs.
Fill glasses with sangria and a few pieces of the sliced fruit - garnish with a lime slice on the glass edge. Serve immediately.
Mint Simple Syrup Directions: In a small saucepan, combine the sugar, water, and packed mint over medium heat (do not use the 5 mint springs for this step). Bring to a boil, reduce heat, and simmer for 5 minutes, stirring occasionally, until the sugar has dissolved. Remove the pan from the heat and allow to cool for 20 minutes. Strain before use.