Amazon has taken the wraps off of a new cloud-based music service which will allows users the ability to store their music on the Internet and access it from any Internet connected device, including desktop or laptop computers and Android mobile phones.