The singer threw his pair of Kanye West Yeezy Boost 350 V2s sneakers into the crowd at a concert in Frankfurt, Germany, on Sunday.
"Left Yeezy" now has more than 7,000 followers while bids for "Right Yeezy" are up to 6,550 euros (£5,754) so far.
Fans have five more days to bid on the single trainer with its condition listed as "used".
The eBay seller says he's put the shoe up for auction because he's not a huge "Belieber" and says it should go to someone who is.
He also says part of the profit will go to a local charity in Germany.
