A pair of Kanye West's new Air Yeezy 2 'Red October' shoes were going for more than $16 million on eBay Monday morning.

Those better come with a couple Kardashian sisters attached.

Then again, that might drive down the value.

Nike released Kanye West's newest footware line Sunday, and all pairs sold out in 11 minutes, according to Vibe. Now people are selling them for thousands -- and in one unexplainable case, millions -- on eBay. The shoes retailed for $245.

According to the New York Daily News, the company didn't give anyone much advance warning Sunday, simply tweeting at 1 p.m. that the sneakers were available.

One insane, er, loyal, West fan is willing to spend millions on a pair of shoes.

Kanye West performs at HP Pavilion in San Jose, Calif. on Wednesday, December 14, 2011.
Kanye West performs at HP Pavilion in San Jose, Calif. on Wednesday, December 14, 2011. (Josie Lepe/Mercury News Staff)

"These don't need much of a description as most people that are looking at this listing know exactly what they're looking at," the seller wrote.

They must have rocket boosters on the bottom, or make the wearer invisible or something.

To clarify: These are not shoes that were worn or owned by West, or anything. They just have his name on them.

The auction is scheduled to end Feb. 16.

Other eBay sellers are auctioning off the shoes for anywhere from $2,000 to $12,300, the News reported.

Contact Tony Hicks at Facebook.com/BayAreaNewsGroup.TonyHicks or Twitter.com/insertfoot.