Brazilian shoe brand Melissa makes plastic shoes that smell like bubblegum. From their FAQ:
A few years ago, to add to the melissa experience, the decision was made to infuse all melissa shoes with a sweet bubblegum smell. The smell will not last forever – but it does remain for quite a few months and is one of the most talked about features of melissa. Our customers love it!
Shown above, two shoes from the Vivienne Westwood collection. On the left, the Lady Dragon shoe, about $150 at Zappos or Saks. On the right, a version for children, sorry I don't know the price. (quote via melissaaustralia.com.au, image on right via elle, with thanks to Jessica for the link!)