Walmart has re-launched its new and improved MP3 Music Downloads store, with MP3 tracks starting at just 74-cents, to give customers greater value and an even bigger selection in digital music.