All they have to do is tell a judge that the information is relevant to a criminal investigation and send a request to your service provider.
I think he's glossing over this a bit. I would think they have to convince the judge.

Several service providers get thousands a month...not sure how many that is given the total population.