Weird... Can you let us hear it?

 

Im unable to video record it. But the clicking sound increases with speed. It's only when I let off the gas.

 

I assume you don't hear this clicking noise when...
1. idling
2. revving while idling
3. going over speed bump at 5 to 10 mph
4. going at high speed causes car/steering wheel to shake

You can often hear the bad CV joint noise more clearly when turning sharply to the left or right while driving slow in a parking lot vs. driving straight at high speed.
If you here the noise on making hard left turn, then the right CV joint could be the problem, and visa versa.

Also, make sure you have no small rock inside the hub cap and no nail/rock in the tire.

About a month ago, my son's front left brake on the 2003 Corolla was going bad and
made combination of rubbing and clicking noise that increased with the speed.
After replacing front brake pads and greasing the metal contacts, the noise went away.

 

So... What happened with the clicking, bitchin?

 

It ended up being loose lug nuts !!! Tires Plus rotated my tires and forgot to snug up one of the wheels.

 

OMG... good thing you figured it out before something bad happened!