I recently changed my number. My questions is, will the phone records of my old phone number follow me or will they delete like the old phone number?

If subpoenaed they will follow you around.