Supercooling help? for science fair.?

I've read all over the internet that supercooling has to be done with pure or distilled water, is this true? because I've seen on mythbusters that people have done this with beer, and on youtube that people do this with soda.