In this note, I examine the possible consequences for high energy colliders of a Z-prime interpretation of the LHCb anomaly observed in the K*mu+mu- final state. Two examples are elaborated in the framework of the so-called 331 model. In the first one it is shown that LEP2 provides the tightest lower mass limit for the Z-prime boson, above 8 TeV, while in the second one the lower mass limit is set by ATLAS/CMS to about 3 TeV. It is then shown that precision measurements at ILC 500 GeV can fully explore the underlying structure of the model by measuring the fermion final states separately: leptons, charm, beauty and top final states. Z-prime-Z mixing can also be substantial, thus leading to possible effects almost observable at LEP1 and which can be precisely measured at GigaZ. Discovery prospects for heavy bosons and heavy fermions at LHC are also discussed .