Collection: Bob Mackie Barbie Dolls Release Date: 1994 Special Edition Barbie Queen of Hearts Barbie wears a luscious red ensemble featuring a gorgeous sequined gown, heart-embroidered cape, and fanciful headdress, all offset by her stunning features and dark upswept hair.