I believe the ads that "lite" Premium doesn't remove are on anything that has ContentID music in it, as they have to pay higher fees to the record labels for those.