Be sure to check the size chart if you view a different item because the sizes will vary. Sexy Devil. Queen of Hearts. Sexy Genie. Sexy Halloween. Sexy Patriotic. The Queen of Hearts goes dark and twisty in this costume by California Costumes. Red velvet mini dress with long sleeves, black heart print down the bodice.