Back in the early 2000s, stars like Mary-Kate and Ashley Olsen would run their Hermès bags into ... green and black sneakers. At her side, Dua carried a classic black Birkin (which retails ...