After a funky makeover, the national shoe is being worn by the likes of Matthew McConaughey and Prince Harry.