Σε μια μικρή κατσαρόλα (κατα προτίμηση ανοξείδωτη) προσθέτουμε το νερό και την ζαχάρη. Ανακατεύουμε συνέχεια σε χαμηλή φωτιά ωσπου να λιώσει η ζαχάρη. Αποσύρουμε απο την φωτιά και το αφήνουμε να κρυώσει για 5 λεπτά.

Προσθέτουμε την σαμπάνια, τον χυμό του πορτοκαλιού και τον χυμό απο το λεμόνι (ή μερικές σταγόνες για να σπάσει η γλύκα της ζάχαρης) και ανακατεύουμε.

Αφήνουμε μια ώρα στην καταψυξή ή ωσπου να σχηματιστεί ενα στρώμα πάγου. Ανακατεύουμε-σπαμε με ενα πηρούνι τον πάγο και τον συγκεντρώνουμε προς το κέντρο της κατσαρόλας. Επαναλαμβάνουμε την συγκεκριμένη διαδικασία καθε μιση με μια ωρα (ανάλογα με τον καταψύκτη) ωσπου να εχει μεταμορφωθεί ολο το μίγμα μας σε φλουδες-κομματάκια πάγου (αυτο διαρκεί περίπου 3 με 4 ώρες).

Τοποθετούμε την γρανίτα σε 6 όμορφα ποτήρια (αν έχουμε κολωνάτα) και σερβίρουμε.