Steppin’ Out Barbie Steppin Out Barbie. Wearing a striking black and silvery mermaid-style gown with art deco pins on the bodice Product #: Released: Value (USD): Lowest Average Highest Last checked on 6 February 2023.