Check out http://www.saavn.com, I think they do provide such licences.