When actress Margot Robbie swapped high heels for pink Birkenstocks in hit summer movie "Barbie", it illustrated how the sandals have transformed from unglamorous, practical footwear to a highly-coveted fashion item. - Beloved by VIPs - Margot Robbie was just the latest celebrity to be seen sporting a pair of now ultra-trendy Birkenstocks.