Add the Champagne and lemon juice and mix well. Pour the mixture into a 9-by-13-inch glass or stainless steel baking dish. Freeze the granita for 2 hours. Scrape the frozen edges into the center.