There are pieces of software already that will allow you to convert an audio file into MIDI. They're just not that great. This Melodyne software appears to be a very advanced version of that sort of thing.

Until its properly released and in the hands of users, I'd take this demo with a huge pinch of salt. You can make things seem pretty amazing and special if its a carefully staged demo.