She performed her new single "Womanizer" in a transparent black top, fishnet tights, black boots and a top hat -- a similar costume that Madonna has been rocking during her current Sticky & Sweet tour (see video, above).