Google began selling digital music via 'Google Music' on Wednesday. The new Google service offers music streaming, a music store and social media features. The Google Music store, which has been incorporated into the Android app market, already has over 13 million songs available, thanks to deals with Universal Music, Sony and EMI.