Veja has become a celebrity favorite since Meghan Markle was snapped wearing the sneakers during a royal visit to Australia.