Since when is this NEW? All major telcos keeps records of activity by their own customers. How the hell do you think they even bill you in the first place? They just arbitrarily make up numbers!? (oh wait, we're not talking about Comcast here, are we)
For every single person I've had to help service and get into their phone information through their carrier, the carrier's web site for that account has a full detailed history of every single incoming call, outgoing call, time of call, duration of call, and other various tidbits of metadata.
Now, some want to scream "HOLYSHIT, MASS DATA TRACKING!!" - Now compare this to the DEFAULT configuration within Apache or Nginx, which literally logs every single web site request to itself, along with IP address of requester, time of day, URL of request, etc...
And also, about physical location information. How the hell do you think the cell phone network works in the first place? Your wireless phone isn't some magical device that works EVERYWHERE. It is highly regionalized for communication. It has to connect to a base station somewhere close by (sometimes smaller than a quarter mile within a big city, upwards of 10-20 miles out in the open country). Each of these stations has a unique ID to them, too. Why is that needed? So the damn phone company knows how to route a call to you when you receive it!