One fan urged Mattel to restock, writing, "Not the Aaliyah Barbie already sold out on their website! Let's get that restock going @Mattel!" Another user mentioned they had the doll in their cart ...