I know I did not have to tell you how good this record is.
In that case, you told the other person that the record was good, in the past. And in the present you tell him that you know you did not have to tell him that.
I know I don't have to tell you you how good this record is.
In that case, you don't tell the other person how good the record is, because you know that you don't have to. Both "I know" and "I don't have to" happen at the present.
The difference is that in the first sentence, you told the other person how good the record is, and it the second sentence, you don't.