The racy leather number was studded with silver chains and beads, whilst the star finished off her noughties look with fingerless gloves, fishnet tights and tinted shades