They do mix after all. It is phenomena like this that make materials science interesting.

Mixing of liquids is governed by surface energy as well as heat of mixing. When surface energies are low or negative, some very interesting things can happen. Apparently, the presence of gas in the water changes everything.