Brenner expected the bottle to sell for $15,000, given the size and decoration.
Instead, the bottle sold for $45,000, breaking the world record for the sale of a Clemens piece by $20,000.
"I didn't see it sell," Brenner said. "But I could hear it, and I was shocked the entire time."
The buyer, from Pennsylvania, bid persistently via telephone, in a successful attempt to top bids from the six other telephone bidders. The event had never before had seven telephone bidders at an auction.
Though the piece sold for three times the expected price, Brenner isn't phased.
"I've been in the antique business for 40 years," he said. "I've sold lots of things, many of them for world records."
He continued. "(The Clemens piece) is a remarkable piece of art. When you consider him sitting down and placing all of those grains of sand in there. Over a hundred years later, it's still so pristine. It's really quite amazing."