During his performance of “Last Night” at the BET Awards on Tuesday night, Diddy was blinged out as usual: diamonds in his ears, a chain around his neck — even down to his feet. The hip-hop star was rocking a pair of Upper Echelon Shoes on his feet, complete with 18K gold chain shoelaces. And it’s not the first time Diddy has worn the haute sneakers — he rocked two pairs of UES while filming videos in L.A. recently. Expect to see the $500 sneakers showing up on some other showy feet — Grandmaster Flash and Mariah Carey, who purchased a pair for LA Reid’s son Aaron as a present, are also said to be fans of the brand. Nicholas McDonnough, manager of the East Hampton store Blue & Cream, where Mariah ordered the $500 shoes, tells PEOPLE, “If you’re into sneakers you want something really different and new — and nobody’s seen everything like that before. [People are] pretty impressed when they see it.” Want a pair for yourself? Click here to find a retailer nearest you.