Christian Navarro, the president of Wally's Wine and Spirits, revealed to E! News that the company purchased 6,000 bottles of 2012 Château Miraval Côtes de Provence Rosé and sold 500 within hours the first day it went on sale. The wine lists at $24.99 per bottle.
The store currently sells the wine and supply is still in high demand.
"It's been selling like hotcakes," Navarro explained. "We have had great success with it."
Navarro also revealed that Brangelina "have been customers of ours for many years" and are wine connoisseurs themselves "who love and enjoy fine wine."
The couple's wine comes from their 1,000-acre estate in Correns, which they purchased in 2008. The vineyard has plans to release a variety of red wines in early 2014 next.