An all new version of Android Market is being rolled out, Redmond Pie has learned. Details and download link are available after the jump.