Instead of cutting cheese chunks, carve a small X into the washed rind of the divot-shaped top and pour champagne over it. It will bubble and seep into the cheese beneath the rind.
Simply sipping a glass of champagne while nibbling the cheese is another way to enjoy the pairing, but infusing the two together really marries the flavors.