Thanks Brian!
I made the owner of a local mechanic shop see my video.
https://www.youtube.com/watch?v=RbF0cJjCiFU
After hearing the sound, he said more often he would not worry about this kind a clicking sound.
He also mentioned this might be because of the brake pads getting worn out and the sound might go away if the brake lining is replaced as suggested by the Toyota showroom.