Using one ice cube tray, freeze as much of the champagne as will fit in that one tray. This is optional and if you forget to do it, you can add all of the champagne directly to the blender and just add a bit more ice to get the drink thicker.
In a blender, add in the champagne ice cubes, remaining bottle of champagne, Aperol, ice, and optional orange juice. Blend until smooth.