So I was buying some songs from google store and I ran into some free songs from Paramore (Still into you, Now) and Bruno Mars (When I was your man, Locked out of Heaven). I don't know if it is new or not but I wanted to let you know. https://play.google.com/store/music