Bring first 4 ingredients to a boil, and cook 20 minutes. Cool. Remove and discard lemon and mint; store mixture in an airtight container in refrigerator until ready to serve. Stir in Champagne before serving. Serve over ice; garnish, if desired.
Prep: 10 min., Cook: 20 min.