The "Be Without You" hitmaker paired the bold boots with a bejeweled jumpsuit featuring a high neck and long sleeves ... has stepped out in the over-the-knee boots crafted in the brand's signature ...