The Art of Base-Stealing