Nicks introduced "Stevie Barbie" at a concert on Sunday night, and preorders sold out the next day. The doll resembles Nicks in her Rumours era, with her signature flowy sleeves and platform boots.