Binding to a microtubule, a filament composed of tubulin monomers. [ GOC:krc ]