Binning a bin

When we moved in, the previous owners left their garbage bins.  They were a bit tatty, so we've bought some new ones.  But, how do you throw away a garbage bin?  If I leave it out for the garbage men, won't they just empty it and put it back by the side of the road?