Yes they do go together and we sure proved it. Liz and I presented a lineup of 6 french Champagnes each with a matching single malt. With a brief introduction into each we enjoyed them together with some exciting surprises. The Whiskys needed a good splash of water to soften them and bring out the flavors. The Champagnes were terrific with my fav being the Delamotte Blanc de Blanc which was matched with a Highland Park from Murray McDavid finished in a Yves Cuilleron Viognier cask!
I have some more matches to add here shortly.