While the stock is still down 40 percent from its 52-week high, it has surged more than 100 percent in the past two years.
Read more from Mad Money with Jim Cramer
Cramer Remix: The problematic miss for earnings
Cramer: LVS doesn't know what it's talking about
Starbucks president: 'It was a record quarter'
In October, Skechers' stock tumbled to $31 from $46 after reporting a disappointing quarter. However, Weinberg confirmed that management had originally set a timeline of five to six years to get to $5 billion in sales, but they now believe it will happen faster than that.
"In some places we are just absolutely tiny, with plenty of room to grow," Weinberg said.
He noted that Russia and Ukraine, in particular, have shown resilience and are selling very well.