Veja sneakers have been spotted on the feet of celebrities all around the globe (literally). Meghan Markle wore black and white Vejas in Sydney, Australia back in 2018, causing a massive search spike for the brand's shoes.