I have maxed all of my cards at one point to test this. And then paid it off.

I have 4 cards and only once on one card was my CL increased.